尺取法
文章平均质量分 75
楚江枫
不忘初心,方得始终
展开
-
【zzulioj 1912 小火山的爱情密码】
小火山的爱情密码Description小火山获得了一个字符串,然而大火山让小火山从里面截取一段字符串,并且让小火山截取的字符串满足一些字符达到一定数量。 小火山觉得很容易,但是他想要知道他至少得截取多长的字符串。 Input首先是一个整数t(t<=100),表示测试数据组数。接下来是两个整数n和m(n<=10000, m<=10),n表示字符串的长度,m表示要满足一定数量的字符 的种类.(字符原创 2016-08-19 17:56:44 · 518 阅读 · 0 评论 -
【HDU 6119 小小粉丝度度熊】 & 尺取
小小粉丝度度熊Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1036 Accepted Submission(s): 332Problem Description 度度熊喜欢着喵哈哈村的大明星——星星小姐。为什么度度熊会喜欢星星原创 2017-08-14 11:26:55 · 481 阅读 · 0 评论 -
【HDU 6103 Kirinriki】 & 尺取
KirinrikiTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 541 Accepted Submission(s): 204Problem Description We define the distance of two s原创 2017-08-10 21:45:04 · 778 阅读 · 2 评论 -
【Codeforces 814 C. An impassioned circulation of affection】+ 尺取法
C. An impassioned circulation of affection time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Nadeko’s birthday is approaching! As she decora原创 2017-06-07 23:12:15 · 698 阅读 · 0 评论 -
【POJ 3279 Fliptile】 + 反转 开关问题
Fliptile Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8221 Accepted: 3072DescriptionFarmer John knows that an intellectually satisfied cow is a happy cow who will give more mil原创 2016-11-20 00:52:52 · 531 阅读 · 0 评论 -
【POJ 3276 Face The Right Way】+ 尺取法 + 开关问题
Face The Right Way Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 4439 Accepted: 2062DescriptionFarmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are原创 2016-11-16 20:07:03 · 454 阅读 · 0 评论 -
【POJ 3320 Jessica's Reading Problem】+ 尺取法
Jessica’s Reading Problem Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11104 Accepted: 3739DescriptionJessica’s a very lovely girl wooed by lots of boys. Recently she has a原创 2016-11-16 19:27:21 · 351 阅读 · 0 评论 -
【POJ 3061 Subsequence】+ 尺取法
Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12910 Accepted: 5457Description A sequence of N positive integers (10 < N < 100 000), each of them less than or equ原创 2016-11-16 18:58:12 · 296 阅读 · 0 评论 -
【尺取法】
我们先来介绍一下尺取法。尺取法,顾名思义,像尺子一样,一块一块的截取。是不是解释的有点让人纳闷~。。没关系,下面我们通过这个题目来体会尺取法的魅力。题目翻译: 给定长度为n的数列整数a0,a1,a2,a3 ….. an-1以及整数S。求出综合不小于S的连续子序列的长度的最小值。如果解不存在,则输出0。 限制条件: 10 0 S<10^8这里我们拿第一组测试数据举例子,即 n=1转载 2016-08-19 18:02:10 · 1075 阅读 · 0 评论 -
【HPU 1415: 小ho的01串】& 尺取
1415: 小ho的01串 [字符串] 时间限制: 1 Sec 内存限制: 128 MB提交: 269 解决: 131 统计 题目描述 有一个由0和1组成的字符串,它好长呀——–一望无际恩,说正题,小ho的数学不太好,虽然是学计算机的但是看见0和1也是很头疼的,现在他的老师想让他计算出来包含K个1的子串有多少个—–呀,头要炸了!!!小ho知道你的数学棒棒哒,所以来找你帮忙了。输入 第一行是一原创 2017-08-14 17:49:20 · 365 阅读 · 0 评论