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