传送门
SequenceTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1424 Accepted Submission(s): 442Problem Description Today, Soda has learned a...
分类:
其他好文 时间:
2016-08-23 16:59:30
阅读次数:
217
严格按题解写,看能不能形成sum,只需要分割当前sum怎么由两边组成就好 #include <cstdio> #include <cstring> #include <cmath> #include <vector> #include <algorithm> using namespace std; ...
分类:
其他好文 时间:
2016-08-07 23:19:35
阅读次数:
202
分析:大于总和输出1 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef long long LL; const int N = 1e5+5; int ret[N],T,n,m; ...
分类:
其他好文 时间:
2016-08-07 23:11:33
阅读次数:
162
分析:大于等于m的变成1,否则变成0,预处理前缀和,枚举起点,找到第一个点前缀和大于m即可 找第一个点可以二分可以尺取 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace ...
分类:
其他好文 时间:
2016-08-07 23:10:15
阅读次数:
194
#include <cstdio> #include <cstring> #include <cmath> #include <vector> #include <algorithm> using namespace std; typedef long long LL; const int N = ...
分类:
其他好文 时间:
2016-08-07 23:06:29
阅读次数:
163
分析:维护空隙的差,然后预处理前缀最大,后缀最大,扫一遍 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; typedef long long LL; con ...
分类:
其他好文 时间:
2016-08-07 23:01:00
阅读次数:
158
题目:传送门。 题意:题目说的是求期望,其实翻译过来意思就是:一个长度为 n 的数列(n>=3),按顺序删除其中每一个数,每次删除都是建立在最原始数列的基础上进行的,算出每次操作后得到的新数列的相邻两数的差的绝对值的最大值,求这些n个最大值的总和。 题解:把n=3的情况单独拿出来直接算出来,就是ab ...
分类:
其他好文 时间:
2016-08-07 21:25:16
阅读次数:
240
A:问一个长度为n小于等于100000的序列是否存在能整除m的连续子段。 前缀和之后,$ S[l,r] = S(r) - S(l-1) $ 取余m后只要查询在S里是否存在出现两次的数值即可。 注意事项:由于是多组数据的题目,一定要把上一组的数字读完,而不是得出了答案直接break!!!!!! 1 # ...
分类:
其他好文 时间:
2016-08-07 18:24:30
阅读次数:
194
1001 【题意】 给定一个长度为n(nsum)printf("1"); else printf("0"); }puts(""); } } 1002 【题意】 给定一个长度为n(n >s; FOR1(i,n-1)s.insert(abs(a[i+1]-a[i])); for(int i=2;i=1;... ...
分类:
其他好文 时间:
2016-08-07 15:30:09
阅读次数:
156