3 ACM_e

尚未进行身份认证

众人没有自我才渴慕神明,众人没有归属才渴望天才,众人没有检讨才需要英雄

等级
博文 196
排名 2w+

2018 徐州网络赛 G 题解

电波~这题首先要倒着贴这样每次➕就好了还有就是数据太大需要离散化然后建线段树,根据x轴的坐标建坐标轴,看 这个点的max(y)有多大如果y[i]>max(y)产生贡献ans+=y[x]-max(x)x轴同理 #include<bits/stdc++.h>usingnamespacestd;#definemaxn1000001...

2018-09-11 22:17:46

2018icpc 南京网络赛L Magical Girl Haze

原题电波~分层图  用了堆优化的dijkstra#include<bits/stdc++.h>usingnamespacestd;#definemaxn#definemaxN100010#definemaxM200010#definemaxK11#defineLLlonglong#defineinf1<<27LL...

2018-09-05 00:11:03

【线段树提高】51nod &&洛谷

两个线段树很好的题目NO.151nod 1426沙拉酱括号点击这里即可好多都用前缀和+二分我觉得线段树可行做了一下 就是要用vc++交C语言不然会t#include<stdio.h>#include<algorithm>#include<cmath>#include<cstring>//usingnamespacestd;...

2018-07-10 18:36:59

bfs

1061:走迷宫II时间限制: 1Sec  内存限制: 128MB    SpecialJudge提交: 68  解决: 6[提交][状态][讨论版]题目描述上次zdw已经经历过一次走迷宫类的问题了,但这次他又碰到了一个新的问题:还是在一个迷宫中寻宝,不同的是,当zdw试图走向迷宫外的时候(如果没有墙)....他将会从迷宫的另一边出现!这个迷宫的边界原来是个传送门!那么给出迷宫大...

2018-03-15 17:28:07

Codeforces Round #469 C A. Zebras

Olegwritesdownthehistoryofthedayshelived.Foreachdayhedecidesifitwasgoodorbad.Olegcallsanon-emptysequenceofdaysa zebra,ifitstartswithabadday,endswithabadday,and...

2018-03-11 01:33:42

Codeforces Round #470 div2 C

C.ProducingSnowtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAlicelikessnowalot!Unfortunately,thisyear'swinterisalreadyover,andshe...

2018-03-11 01:25:53

线段树模版

题目描述如题,已知一个数列,你需要进行下面三种操作:1.将某区间每一个数乘上x2.将某区间每一个数加上x3.求出某区间每一个数的和输入输出格式输入格式:第一行包含三个整数N、M、P,分别表示该数列数字的个数、操作的总个数和模数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数,表示一个操作,具体如下:操作1:格式:1xyk含义:将区间[...

2018-02-28 18:09:32

nowcoder 常州大学 新生 I

/*链接:https://www.nowcoder.com/acm/contest/78/I来源:牛客网题目描述有机合成是指从较简单的化合物或单质经化学反应合成有机物的过程。有时也包括从复杂原料降解为较简单化合物的过程。由于有机化合物的各种特点,尤其是碳与碳之间以共价键相连,有机合成比较困难,常常要用加热、光照、加催化剂、加有机溶剂甚至加压等反应条件。但是前人为有机合成提供了许多...

2018-02-26 18:19:06

zzu day day up 01 b 【二分】

工资Description聪哥在暑假参加了打零工的活动,这个活动分为n个工作日,每个工作日的工资为Vi。有m个结算工钱的时间,聪哥可以自由安排这些时间,也就是说什么时候拿钱,老板说的不算,聪哥才有发言权!(因为聪哥是土豪,他是老板的老板)聪哥不喜欢身上一次性有太多的钱,于是他想安排一下拿钱的时间,使他一次性拿的钱中最大的最小。(最后一天一定要领钱)Input第一行2个数n,m接下来n行,每行一...

2018-02-26 00:29:07

nowcoder 五 C

链接:https://www.nowcoder.com/acm/contest/77/C来源:牛客网题目描述有一个字符串让你找到这个字符串S里面的子串T这个子串T必须满足即使这个串的前缀也是这个串的后缀并且在字符串中也出现过一次的(提示要求满足前后缀的同时也要在字符串中出现一次只是前后缀可不行输出最长满足要求字符串)输入描述:给出一个字符串长度1到1e6全部是...

2018-02-25 23:42:30

nowcoder 道路建设

链接:https://www.nowcoder.com/acm/contest/76/B来源:牛客网题目描述 随着如今社会的不断变化,交通问题也变得越来越重要,所以市长决定建设一些公路来方便各个城市之间的贸易和交易。虽然市长的想法很好,但是他也遇到了一般人也经常头疼的问题,那就是手头的经费有限……在规划过程中,设计师们已经预算出部分城市之间建设公路的经费需求。现在市长想知道,它能不能将他的m个城市...

2018-02-24 14:15:25

斯特林gongshi

普通计算时:N!=1*2*3*4*5*............*N;如果要计算N!后得到的数字,则我们可以知道其等于lgN!+1lgN!=lg1+lg2+lg3+lg4+lg5+....................+lgN;但是当N很大的时候,我们可以通过数学公式进行优化:(即Stirling公式)N!=sqrt(2*pi*N)*(N/e)^N;(pi=3.1415926=acos(-1.0)...

2018-02-22 16:10:49

欧几里德专场

欧几里德扩展欧几里德 博客视频参考:http://www.cnblogs.com/void/archive/2011/04/18/2020357.htmlhttps://www.nowcoder.com/live/153/4/1poj 1061青蛙约会 点击就送一刀99#include<iostream>usingnamespacestd;#defineLLlong...

2018-02-22 15:58:36

洛谷 P2384 最短路

题目背景狗哥做烂了最短路,突然机智的考了Bosh一道,没想到把Bosh考住了...你能帮Bosh解决吗?他会给你100000000000000000000000000000000000%10金币w题目描述给定n个点的带权有向图,求从1到n的路径中边权之积最小的简单路径。输入输出格式输入格式:第一行读入两个整数n,m,表示共n个点m条边。接下来m行,每行三个正整数x,y,z,表示点x到点y有一条边...

2018-02-11 17:25:23

单源最短路模版

题目描述如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式:第一行包含三个整数N、M、S,分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行包含三个整数Fi、Gi、Wi,分别表示第i条有向边的出发点、目标点和长度。输出格式:一行,包含N个用空格分隔的整数,其中第i个整数表示从点S出发到点i的最短路径长度(若S=i则最短路径长度为0,若从点S无法到达点i,...

2018-02-11 17:12:17

基础练习 Sine之舞

问题描述  最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。  不妨设  An=sin(1–sin(2+sin(3–sin(4+...sin(n))...)  Sn=(...(A1+n)A2+n-1)A3+...+2)An+1  FJ想让奶牛们计算Sn

2018-02-04 21:12:00

高精度

数据太大,用手工模拟加法[cpp] viewplain copy#include   #include   int main( )   {      char a[1000], b[1000], c[1001] = {0}, flag = 0;  /*c:存放结果,flag:进位信息*/      int i, j, k

2018-02-03 17:12:38

基础练习 十六进制转八进制

问题描述  给定n个十六进制正整数,输出它们对应的八进制数。输入格式  输入的第一行为一个正整数n(1  接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式  输出n行,每行为输入对应的八进制正整数。  【注意】  输入的十六进制数不会有前导0,比如012A。  输出

2018-02-03 15:26:45

洛谷 1434 滑雪

题目描述Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子:12345161718196152425207142322

2018-01-06 20:00:27

nowcoder 牛客练习赛9 B

题目描述珂朵莉给你一个有根树,求有多少个子树满足其内部节点编号在值域上连续一些数在值域上连续的意思即其在值域上构成一个连续的区间输入描述:第一行有一个整数n,表示树的节点数。接下来n–1行,每行两个整数x,y,表示存在一条从x到y的有向边。输入保证是一棵有根树。输出描述:输出一个数表示答案示例1输入523212

2017-12-29 21:34:05
奖章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!