题目链接： String Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 题目链接： String Time Limit: 2000/1000 MS (Java/Others) Memo ...
分类：
其他好文 时间：
2016-04-22 23:34:56
阅读次数：
174
[1627] Alex’s Game(II) 时间限制: 2000 ms 内存限制: 65535 K 问题描述 Alex likes to play with one and zero as you know . Today he gets a sequence which contains n(n ...
分类：
其他好文 时间：
2016-04-20 19:44:47
阅读次数：
235
题目链接：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
Description A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) ar ...
分类：
其他好文 时间：
2016-04-06 00:19:59
阅读次数：
137
POJ3320 Jessica's Reading Problem set用来统计所有不重复的知识点的数，map用来维护区间[s,t]上每个知识点出现的次数，此题很好的体现了map的灵活应用 ...
分类：
其他好文 时间：
2016-04-05 00:23:11
阅读次数：
164
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
