Jessica's Reading Problem Description Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet sh ...
分类：
其他好文 时间：
2016-04-29 21:59:37
阅读次数：
198
描述 多次询问,对于一个给定的n,求有多少组连续的素数,满足连续素数之和为n. 分析 尺取法. 打个素数表,对于每一个n,尺取之. 换了种尺取法的写法= =. 1 #include<cstdio> 2 3 const int maxn=10005; 4 int p,n; 5 int prime[ma ...
分类：
其他好文 时间：
2016-04-23 10:27:57
阅读次数：
187
例题：给定长度为n的数列整数a0,a1,a2,a3 ..... an-1以及整数S。求出综合不小于S的连续子序列的长度的最小值。如果解不存在，则输出0。 第一组样例 n=10, S = 15, a = {5,1,3,5,10,7,4,9,2,8}。 尺取法步骤： 1.初始化左定点为0. 2.扩充右定 ...
分类：
其他好文 时间：
2016-04-23 01:41:51
阅读次数：
211
描述 分析 尺取法. 一眼看过去就是用尺取法找和t绝对值相差最小的区间和,但是这道题里的序列并不是非负的,这意味着固定左端点,移动右端点时,区间和不是单调递增的.尺取法的模板题中区间和是单调的,所以找到大于某一值的区间右端点就可以固定.而这道题中因为存在负值,所以区间的变化不是单调的,不能按照普通的 ...
分类：
其他好文 时间：
2016-04-23 01:33:15
阅读次数：
211
描述 分析 尺取法. 定义区间左右端点l和r.l从1开始循环到n,r向后移动,直到区间和 >=s,此时为左端点为l时的最短长度.对于左端点为l+1的情况,使得 区间和>s的右端点一定>=r,就让r右移直到满足条件.如果r=n仍无法 满足,那对于之后的l都无法满足,即可break. 此题用二分O(nl ...
分类：
其他好文 时间：
2016-04-22 23:55:18
阅读次数：
185
String Problem Description There is a string S.S only contain lower case English character.(10≤length(S)≤1,000,000)How many substrings there are that ...
分类：
其他好文 时间：
2016-04-22 23:54:03
阅读次数：
204
题目链接： 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
