Light2Chasers的博客

题意：为了准备考试，Jessica开始读一本很厚的课本。要想通过考试，必须把课本中所有的知识点都掌握。这本书总共有P页，第i页恰好有一个知识点ai（每个知识点都有一个整数编号）。全书中同一个知识点可能会被多次提到，所以她希望通过阅读其中连续的一些页把所有的知识点都覆盖到。给定每页写到的知识点，请求出要阅读的最少页数。problem link：http://poj.org/problem?id=...

题意：给定长度为n的数列整数a0,a2,…an-1以及整数S。求出总和不小于S的连续子序列的长度的最小值。如果解不存在，则输出0。problem link:http://poj.org/problem?id=3061尺取法通常是指保存数组的一对下标（起点和终点）。然后不断推进两个端点最终得到答案的方法。AC code：#include<iostream>#include...

题意：给定长度为n的数列整数a0,a2,…an-1以及整数S。求出总和不小于S的连续子序列的长度的最小值。如果解不存在，则输出0。解题方法： 用复杂度为O（n*log（n））的做法即用二分法。每一次从头到尾先定顶点，再找到从该顶点开始和大于等于S的位置，再确定最小值。本题可以有复杂度更低的尺取法来做。 话不多说上代码。#include<iostream>#include...