尺取法
H煊
缓一会儿。。。
展开
-
Subsequence(POJ No.3061)(尺取法)
给定长度为n的数列整数a[0],a[1],...a[n-1]以及整数S。求出总和不小于S的连续子序列的长度的最小值。如果解不存在,则输出0。 限制条件 10 0 S 思路:(1)以s,t,sum分别代表连续子序列开始位置,结束位置,累加和; (2)只要依然有sum (3)如果无法满足sum>=S则终止。否则的话,更新res=mi原创 2017-06-17 16:15:41 · 264 阅读 · 0 评论 -
“玲珑杯”线上赛 Round #15 咸鱼魔法记(尺取法)
DESCRIPTION 给你一个01串,我们定义这个串的咸鱼值,是最长的全1串。现在你最多可以使用K次咸鱼魔法,每次魔法,你可以使得一个位置翻转(0变成1,1变成0)。问你这个串的咸鱼值最多是多少。 INPUT 第一行两个整数N,K。表示串的长度和可以施展咸鱼魔法的次数。(N,K OUTPUT 输出答案。 SAMP原创 2017-06-17 17:35:39 · 230 阅读 · 0 评论 -
Jessica's Reading Problem(POJ No.3320) (尺取法)
题意: 一本书总共有P页,第i页恰好有一个知识点a[i],全书中同一个知识点可能会被多次提到,所以Jessica希望通过阅读其中连续的一些页把所有的知识点都覆盖。给定每页写到的知识点,请求出要阅读的最少页数。 限制条件: 1 样例: 输入: P=5 a={1,8,8,8,1} 输出: 2(只要阅读第1页和第2页即可) 思路:我们假设从某一页s开始阅读,为了覆盖所原创 2017-06-21 23:12:04 · 338 阅读 · 0 评论