题目链接：http://codeforces.com/problemset/problem/660/C 尺取法，每次遇到0的时候补一个1，直到补完或者越界为止。之后每次从左向右回收一个0点。记录路径用两个指针卡住，每次更新即可。 ...
分类：
其他好文 时间：
2016-04-18 20:33:36
阅读次数：
124
Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11224 Accepted: 4660 Description A sequence of N positive integers (10 < N < 10 ...
分类：
其他好文 时间：
2016-04-15 19:57:37
阅读次数：
185
题目链接： First One Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description soda has an integer array a1,a2 ...
分类：
其他好文 时间：
2016-04-15 02:13:18
阅读次数：
203
POJ2100 Graveyard Design 题目大意：给定一个数n，求出一段连续的正整数的平方和等于n的方案数，并输出这些方案，注意输出格式； 循环判断条件可以适当剪支，提高效率，（1^2+2^2+..n^2)=n*(n+1)*(2n+1)/6; 尺取时一定要注意循环终止条件的判断。 ...
分类：
其他好文 时间：
2016-04-04 22:54:46
阅读次数：
565
POJ2566-Bound Found 题目大意:给出一段长度为n的数列,数列中的元素有正有负,求一段连续的区间,使得该区间的和的绝对值最接近给定的值 尺取法一般适用于对一段连续的区间的和进行处理的情况,反复推进区间复杂度一般为O(n) 当区间的元素都正整数时,区间和是单调递增的,通过不断向前推进区 ...
分类：
其他好文 时间：
2016-04-04 09:08:35
阅读次数：
203
题目大概是给一棵n个结点边带权的树，记结点i到其他结点最远距离为d[i]，问d数组构成的这个序列中满足其中最大值与最小值的差不超过m的连续子序列最长是多长。 各个结点到其他结点的最远距离可以用树形DP解决，HDU2196。 而那个最长的连续子序列可以用单调队列求。。搞了挺久看了解法体会了下。。简单来
分类：
其他好文 时间：
2016-03-23 19:55:00
阅读次数：
194
题意 n个数里，找到最长的一个连续序列使里面最多k个不同的数。 分析 尺取法，每次R++，如果第R个数未出现过，那么不同的数+1，然后这个数的出现次数+1，如果不同的数大于k了，那就要去掉第L个数，直到不同的数为k，然后更新答案。 代码 #include<cstdio> #define ll lon
分类：
其他好文 时间：
2016-02-24 15:38:48
阅读次数：
142
题 题意 P个数，求最短的一段包含P个数里所有出现过的数的区间。 分析 尺取法，边读边记录每个数出现次数num[d[i]]，和不同数字个数n个。 尺取时，l和r 代表区间两边，每次r++时，d[r]知识点出现次数+1，d[l]知识点出现次数大于1时，次数--，l++，直到d[l]出现次数为1，当不同
分类：
其他好文 时间：
2016-02-18 10:03:58
阅读次数：
109
Sum of Consecutive Prime NumbersTime Limit:1000MSMemory Limit:65536KTotal Submissions:21924Accepted:11996DescriptionSome positive integers...
分类：
其他好文 时间：
2016-01-14 20:55:25
阅读次数：
203
