# 尺取法 #
  • Jessica's Reading Problem(POJ3320)

    题意 为了准备考试,Jessica开始读一本很厚的课本。要想通过考试,必须把课本中所有的知识点都掌握。这本书总共有 P 页,第 i 页恰好有一个知识点ai(每个知识点都有一个整数编号)。全书中同一个知识点可能会被多次提到,所以她希望通...

    刷题记录
  • Subsequence(POJ3061)

    题意 给定长度为 n 的数列整数ao,a1,...,an-1以及整数 S。求出总和不小于 S 的连续子序列的长度的最小值。如果解不存在,则输出0。 分析 典型尺取法例题。 AC代码 #include <cst...

    刷题记录
  • Bound Found(POJ2566)

    题意 找一个连续的子区间,使它的和的绝对值最接近target, 区间内的元素可正可负。 分析 先求前缀和,然后存储下该前缀和的下标,然后给它们排个序,利用尺取法求出接近target的区间。感觉尺取法没有一个模板,需要灵活运...

    刷题记录