Sum of Consecutive Prime Numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 23931 Accepted: 13044 Description Some positive integers c ...
分类：
其他好文 时间：
2016-11-29 06:22:07
阅读次数：
182
A：后缀维护si*pi的最小值，查询的时候二分，判断后缀和当前两个部分就行。 B：先离散化找出所有内容的种类，之后尺取卡出最小页数。 C：水题… D：数位DP，dp(l,cnt)统计长度为l到时候1的个数为cnt的整数。 E：模拟，如果循环节正好长度为50的话，就不要打省略号了。。 F：好麻烦的计算 ...
分类：
其他好文 时间：
2016-11-26 22:43:47
阅读次数：
197
Bob’s Race Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Bob wants to hold a race to encourage ...
分类：
其他好文 时间：
2016-11-24 06:22:07
阅读次数：
241
Codeforces Round #379 (Div. 2) A水，算字符个数 B水，贪心优先组成后者 C贪心尺取，以消耗排序change那个，然后贪心另一个 D对角线就是x0+y0 == x1+y1或者y0 - x0 == y1 - x1,找到这些丢到set，然后二分找隔壁那两个，垂直的也是差不多 ...
分类：
其他好文 时间：
2016-11-22 02:00:31
阅读次数：
277
Problem 1072: The longest same color grid Problem 1072: The longest same color grid Time Limits: 1000 MS Memory Limits: 65536 KB 64-bit interger IO fo ...
分类：
其他好文 时间：
2016-10-23 02:56:53
阅读次数：
312
【题目大意】 给出一个整数列，求一段子序列之和最接近所给出的t。输出该段子序列之和及左右端点。 【思路】 ……前缀和比较神奇的想法。一般来说，我们必须要保证数列单调性，才能使用尺取法。 预处理出前i个数的前缀和，和编号i一起放入pair中，然而根据前缀和大小进行排序。由于abs(sum[i]-sum ...
分类：
其他好文 时间：
2016-10-15 02:30:50
阅读次数：
100
POJ3061-Subsequence 【题目大意】 给定长度微n的数列整数及整数s。求出总和不小于s的连续子序列的长度的最小值。如果节不存在，则输出0。 【思路】 尺取法五分钟裸裸裸~刷水刷出了罪恶感:( 基本做法：设置l和r代表当前区间[l,r]，若S(l,r)<s，则 r++。若S(l,r)≥ ...
分类：
其他好文 时间：
2016-10-14 23:03:41
阅读次数：
192
算法： 1. 定义两个整数N和S，输入序列长度到N，输入最小子序列和下界到S。 2. 定义一个数组arr[100002]，从arr[1]开始依次输入N个序列元素到arr。 3. 定义一个整数ans，初始化ans=100002。 4. 执行下列尺取法步骤： 1. 定义两个整数l和r，初始化l=1，r= ...
分类：
其他好文 时间：
2016-10-06 12:55:11
阅读次数：
191
题意： 输入 n m 之后输入n个数 之后m个询问 对于每个询问 输入一个t 输出 三个数 ans l r 表示从l 到 r的所有数的和的绝对值最接近t 且输出这个和ans 思路：就是指针的移动。 AC代码： #include<iostream> #include<cstdio> #include< ...
分类：
其他好文 时间：
2016-09-28 23:00:16
阅读次数：
333
A.Price List Sol 求和查询 Code B.NanoApe Loves Sequence Sol 统计出来前面最大的绝对值,后面最大的绝对值,然后枚举中间位置就可以了. Code C.NanoApe Loves Sequence Ⅱ Sol 枚举左端点,做尺取法就可以了. Code D ...
分类：
其他好文 时间：
2016-09-26 21:38:46
阅读次数：
282
