题目链接：https://ac.nowcoder.com/acm/problem/107658 题意：给定一个长度为n的数组，和一个数值s，寻找最小的区间长度，使得区间长度内的数值和 \(\geq\) s 思路：双指针，l和r作为两个区间端点，当区间和<s时，r++，当区间和$\geq$s时l 右移 ...
分类：
其他好文 时间：
2021-01-20 11:58:42
阅读次数：
0
poj3061 尺取法裸题，维护动态数组即可 ，l，r，sum，ans； 代码： #include <cstdio> #include <algorithm> #include <cstring> #define MAX 100005 #define LL long long #define INF ...
分类：
其他好文 时间：
2020-03-30 23:46:53
阅读次数：
130
反复推进区间的开头与末尾，这样的方法叫做尺取法，求给定长度内的最短区间可以满足某些性质。 POJ3061 题意: 给定长度为 n 的数列整数,以及整数 S ,求出总和不小于 S 的连续子序列的长度的最小值.如果解不存在则输出 0 。 解： 不断的推进首位，每推进一次首位，就往后推近末尾直到区间序列的 ...
分类：
其他好文 时间：
2019-10-03 16:04:22
阅读次数：
89
例1 , POJ3061：Subsequence Description A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integ ...
分类：
其他好文 时间：
2018-12-23 12:00:55
阅读次数：
138
题目大意：给定一个有 N 个正整数的序列，求出此序列满足和大于等于 S 的长度最短连续子序列。 cpp include include using namespace std; const int maxn=1e5+10; int n,s,a[maxn]; void read_and_parse() ...
分类：
其他好文 时间：
2018-11-02 01:48:08
阅读次数：
153
Subsequence 题意： 给出一个序列，要求找出一个长度最短的连续子区间，满足区间上所有数之和大于等于S，输出这个最短长度。 分析： 枚举每个点为左端点，用尺取法找到其右端点，取n次结果中的最小值就好了。 代码： #include <stack> #include <stdio.h> #inc ...
分类：
其他好文 时间：
2018-07-29 11:51:22
阅读次数：
210
https://vjudge.net/problem/POJ-3061 尺取发，s和t不断推进的算法。因为每一轮s都推进1所以复杂度为O（n） ...
分类：
其他好文 时间：
2018-05-10 11:30:53
阅读次数：
160
"POJ" 由于是英文题面的缘故，讲下题意。 大概就是给一个有$N$个正整数的序列，求出最小的子串长度，其和大于$S$。 去学了下所谓的"尺取法" 先维护一下左右两个指针，当当前总和小于$S$时，需要推进右指针来使总和变大，当总和大于等于$S$的时候，需要推进左指针来使得答案满足要求/答案更优。 c ...
分类：
其他好文 时间：
2018-02-19 22:57:06
阅读次数：
202
Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16520 Accepted: 7008 Description A sequence of N positive integers (10 < N < 10 ...
分类：
其他好文 时间：
2017-09-07 13:27:34
阅读次数：
185
Subsequence POJ - 3061 Subsequence A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer ...
分类：
其他好文 时间：
2017-07-20 17:28:57
阅读次数：
202
