码迷,mamicode.com
首页 >  
搜索关键字:尺取法    ( 273个结果
POJ 3320 Jessica's Reading Problem 尺取法
题目大意:给你n个数,不同的数代表不同的知识点,求出最少的页数,使得覆盖全部知识点 ...
分类:其他好文   时间:2016-07-24 14:46:46    阅读次数:140
POJ 3061 Subsequence 尺取法
给定长度为n的数列整数a0,a1,a2,a3 ..... an-1以及整数S。求出综合不小于S的连续子序列的长度的最小值。如果解不存在,则输出0。 ...
分类:其他好文   时间:2016-07-23 12:05:40    阅读次数:102
Codeforces 660C Hard Process(尺取法)
题目大概说给一个由01组成的序列,要求最多把k个0改成1使得连续的1的个数最多,输出一种方案。 和CF 676C相似。 ...
分类:其他好文   时间:2016-07-14 01:57:26    阅读次数:145
Codeforces 676C Vasya and String(尺取法)
题目大概说给一个由a和b组成的字符串,最多能改变其中的k个字符,问通过改变能得到的最长连续且相同的字符串是多长。 用尺取法,改变成a和改变成b分别做一次:双指针i和j,j不停++,然后如果遇到需要改变且改变次数用完就让i++更正改变次数,最后更新答案。时间复杂度O(n)。 另外,注意到k=0的情况。 ...
分类:其他好文   时间:2016-07-13 15:42:49    阅读次数:104
LA-2678 (尺取法)
题意: 在一个长度为n的序列中,找到最短的长度序列,使其和大于等于s; 思路: two pointer ,水题; Ac代码: ...
分类:其他好文   时间:2016-07-12 13:46:51    阅读次数:106
Codeforces Round #361 (Div. 2) D.Friends and Subsequences (multiset + 尺取法)
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
hdu 5056(尺取法思路题)
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
poj 2100(尺取法)
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
poj 3320(尺取法)
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
PAT (Advanced Level) 1085. Perfect Sequence (25)
可以用双指针(尺取法),也可以枚举起点,二分终点。 ...
分类:其他好文   时间:2016-07-03 00:19:43    阅读次数:118
273条   上一页 1 ... 15 16 17 18 19 ... 28 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!