题目大意:给你n个数,不同的数代表不同的知识点,求出最少的页数,使得覆盖全部知识点 ...
分类:
其他好文 时间:
2016-07-24 14:46:46
阅读次数:
140
给定长度为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