原题：poj3061题意：给你一个数s，再给出一个数组，要求你从中选出m个连续的数，m越小越好，且这m个数之和不小于s这是一个二分查找优化题，那么区间是什么呢？当然是从1到数组长度了。比如数组长度为10，你先找5，去枚举每一个区间为5的连续的数，发现存在这样的数，那么就可以继续往左找，反之则往右找，...
分类：
编程语言 时间：
2015-08-05 20:21:46
阅读次数：
136
二分法+前缀和法律满足子序列长度的条件(0,n)之间，sum[x+i]-sum[i]从i元素开始序列长度x和。前缀和可在O(n)的时间内统计sum[i]的值。再用二分找出满足条件的最小的子序列长度。#include#include#include#include#include#include#in...
分类：
其他好文 时间：
2015-07-18 16:56:42
阅读次数：
116
尺取法就是反复推进区间的开头和结尾，来求满足条件的最下区间。poj3061http://poj.org/problem?id=3061给定一个都是正整数的序列，要我们求总和不小于S的连续子序列的长度的最小值如果序列 是总和最迟大于S的连续子序列那么所以只有加上， 从开始的连续子序列才有可能大于S所以...
分类：
其他好文 时间：
2015-05-15 10:31:59
阅读次数：
121
Subsequence
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9358
Accepted: 3767
Description
A sequence of N positive integers (10 < N < 100 000), each of t...
分类：
其他好文 时间：
2015-05-01 12:04:56
阅读次数：
102
Description
A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal lengt...
分类：
其他好文 时间：
2015-03-30 16:36:02
阅读次数：
117
Subsequence
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8843
Accepted: 3506
Description
A sequence of N positive integers (10 < N < 100 000), each of...
分类：
其他好文 时间：
2014-11-06 14:54:15
阅读次数：
195
二分+前缀和法
满足条件的子序列长度在(0,n)之间，sum[x+i]-sum[i]为从从第i个元素开始序列长度为x的元素的和。前缀和可在O(n)的时间内统计
sum[i]的值。再用二分找出满足条件的最小的子序列长度。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-10-15 00:09:19
阅读次数：
251
这两道题都是用的尺取法。尺取法是《挑战程序设计竞赛》里讲的一种常用技巧。就是O（n）的扫一遍数组，扫完了答案也就出来了，这过程中要求问题具有这样的性质：头指针向前走（s++）以后，尾指针（t）要么不动要么也往前走。满足这种特点的就可以考虑尺取法。poj3061 比较简单，也可以用二分做，时间复杂度O...
分类：
其他好文 时间：
2014-09-25 02:11:38
阅读次数：
245
A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length of the sub...
分类：
其他好文 时间：
2014-08-23 11:22:40
阅读次数：
198
