给定长度为n的数列整数a0,a1,a2,a3 ..... an-1以及整数S。求出综合不小于S的连续子序列的长度的最小值。如果解不存在，则输出0。 ...
分类：
其他好文 时间：
2016-07-23 12:05:40
阅读次数：
102
题目大概说给一个由01组成的序列，要求最多把k个0改成1使得连续的1的个数最多，输出一种方案。 和CF 676C相似。 ...
分类：
其他好文 时间：
2016-07-14 01:57:26
阅读次数：
145
题目大概说给一个由a和b组成的字符串，最多能改变其中的k个字符，问通过改变能得到的最长连续且相同的字符串是多长。 用尺取法，改变成a和改变成b分别做一次：双指针i和j，j不停++，然后如果遇到需要改变且改变次数用完就让i++更正改变次数，最后更新答案。时间复杂度O(n)。 另外，注意到k=0的情况。 ...
分类：
其他好文 时间：
2016-07-13 15:42:49
阅读次数：
104
题意： 在一个长度为n的序列中,找到最短的长度序列,使其和大于等于s; 思路： two pointer ,水题; Ac代码： ...
分类：
其他好文 时间：
2016-07-12 13:46:51
阅读次数：
106
D. Friends and Subsequences D. Friends and Subsequences Mike and !Mike are old childhood rivals, they are opposite in everything they do, except progr ...
分类：
其他好文 时间：
2016-07-09 22:13:46
阅读次数：
177
Boring count Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 932 Accepted Submission(s): 382 Prob ...
分类：
其他好文 时间：
2016-07-08 10:15:36
阅读次数：
177
Graveyard Design Time Limit: 10000MS Memory Limit: 64000K Total Submissions: 6107 Accepted: 1444 Case Time Limit: 2000MS Description King George has r ...
分类：
其他好文 时间：
2016-07-07 21:10:08
阅读次数：
148
Jessica's Reading Problem Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10076 Accepted: 3356 Description Jessica's a very lovely girl woo ...
分类：
其他好文 时间：
2016-07-07 19:07:19
阅读次数：
283
可以用双指针（尺取法），也可以枚举起点，二分终点。 ...
分类：
其他好文 时间：
2016-07-03 00:19:43
阅读次数：
118
点击打开链接
题意：给n个数和m，k，问你数列中最长的子序列，其中最大值减去最小值大于等于m小于等于k
思路：想着想着想到尺取去了，写了一半实现不了（(/ □ \)），一看单调队列也没怎么练过，大致就只知道单调队列肯定是维护一个什么东西，只能看大神们的思路了，维护了两个队列，一个是以当前结束所构成的递减序列的位置，另一个是以当前结束构成的递增序列的位置，然后每次的最大值减去最小值，如果大于k，...
分类：
其他好文 时间：
2016-06-24 15:14:09
阅读次数：
120
