Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14927 Accepted: 6312 Description A sequence of N positive integers (10 < N < 10 ...
分类：
其他好文 时间：
2017-07-08 14:13:20
阅读次数：
182
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. Wri ...
分类：
其他好文 时间：
2017-04-23 15:06:08
阅读次数：
304
POJ3061-Subsequence 【题目大意】 给定长度微n的数列整数及整数s。求出总和不小于s的连续子序列的长度的最小值。如果节不存在，则输出0。 【思路】 尺取法五分钟裸裸裸~刷水刷出了罪恶感:( 基本做法：设置l和r代表当前区间[l,r]，若S(l,r)<s，则 r++。若S(l,r)≥ ...
分类：
其他好文 时间：
2016-10-14 23:03:41
阅读次数：
192
http://poj.org/problem?id=3061 题意：找出一个连续子序列比m大，求最短符合题意的连续子序列的长度为多少？ #include <iostream> #include <stdio.h> #include <string.h> #include <string> #incl ...
分类：
其他好文 时间：
2016-08-19 12:36:16
阅读次数：
124
题目链接：http://poj.org/problem?id=3061 题意：给n个正整数和一个数S，求出总和不小于S的连续子序列的长度的最小值，如果无解输出0； 我们可以用sum[i]表示前i项的和；然后二分枚举找答案即可时间复杂度为O(n*logn)的； #include<iostream> # ...
分类：
其他好文 时间：
2016-08-19 09:52:33
阅读次数：
115
题目大意：从给定序列里找出区间和大于等于S的最小区间的长度。 前阵子在zzuli OJ上见过类似的题，还好当时补题了。尺取法O（n） 的复杂度过掉的。尺取法：从头遍历，如果不满足条件，则将尺子尾 部增加，若满足条件，则逐渐减少尺子头部直到不满足条件为止，保存 尺子长度的最小值（尾部-头部+1）即可。 ...
分类：
其他好文 时间：
2016-08-18 21:24:48
阅读次数：
150
题目链接：http://poj.org/problem?id=3061 题意：给一个长为n的数列和整数s，求一个连续的子序列，使得这个子序列长度最短并且不小于这个整数s。 统计[1~i]的子序列和sum(i)，(sum(0)=0)。然后求一个区间[i,j]的和即为sum(j)-sum(i-1) (i ...
分类：
其他好文 时间：
2016-04-18 17:02:55
阅读次数：
201
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) ar ...
分类：
其他好文 时间：
2016-04-06 00:19:59
阅读次数：
137
题目链接：http://poj.org/problem?id=3061马概上学了一下《挑战程序竞赛》中作为尺取法，本题是尺取法的一道很典型的例题。尺取法真是一个很不错的小技巧。它的重点在于线性地解决了求出了满足条件的最小区间。 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2015-09-08 19:58:32
阅读次数：
196
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 ...
分类：
其他好文 时间：
2015-08-15 18:27:35
阅读次数：
153
