![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
尺取法
文章平均质量分 70
AC_Gibson
这个作者很懒,什么都没留下…
展开
-
POJ3320 Jessica's Reading Problem 尺取法
题目链接:http://poj.org/problem?id=3320题目大意:一本书上有n个知识点,这本书一共有p页,每页一个知识点(每个知识点有一个唯一的整数编号),全书中同一知识点可能会被多次提到,现在希望通过阅读其中连续的一些页码把所有的知识点都覆盖到。给出每页写到的知识点,求出最少需要阅读的页数。分析:我们假设从某一页(第s页)开始阅读,为了覆盖所有的知识点需要阅原创 2015-10-14 14:49:43 · 450 阅读 · 0 评论 -
POJ3061 Subsequence 尺取法
题目链接:http://poj.org/problem?id=3061题目大意:给定长度为n的整数数列a0,a1,...,an-1以及整数S,求出总和不小于S的子串的长度的最小值。如果不存在,那么长度为0。分析:我们设以as开始的总和最初大于等于S时的连续子序列as,as+1,...,at-1,这时as+1,...,at-2(1)以s=t=sum=0初始化;(2)只原创 2015-10-14 13:47:53 · 436 阅读 · 0 评论