POJ3061 Subsequence
来源:互联网 发布:linux关闭安全狗 编辑:程序博客网 时间:2024/06/05 06:39
题目大意:给定长度为n的整列整数a[0],a[1],……a[n-1],以及整数S,求出总和不小于S的连续子序列的长度的最小值。
PS:用二分或者直尺法。省赛热身。
#include <cstdio>#include <cstdlib>#include <vector>#include <algorithm>#include <cstring>using namespace std;const int INF = 0x3fffff;vector<int> v;int n, S;int work() {int ans = INF;int l=0, r = 0;int sum = 0;for(int i = 0; i < n && sum < S; i++) {sum += v[i];r = i;}if(sum < S) return 0;while(r < n && l <= r) { if(sum<S && r < n) {sum += v[++r];}if(sum >= S && r<n) {ans = min(ans, r-l+1);sum = sum - v[l++];}}return ans;}int main(){int T;//freopen("in", "r", stdin);scanf("%d", &T);int t;while(T--) {scanf("%d%d", &n, &S);v.clear();for(int i = 0; i < n; i++) {scanf("%d", &t);v.push_back(t);}int res = work();printf("%d\n", res);} return 0;}
0 0
- POJ3061 Subsequence
- POJ3061 Subsequence
- POJ3061 Subsequence
- poj3061---Subsequence
- POJ3061-Subsequence
- poj3061 Subsequence
- POJ3061-Subsequence
- POJ3061-Subsequence
- poj3061 Subsequence
- 【poj3061】Subsequence
- poj3061:Subsequence
- poj3061 Subsequence 尺取法
- poj3061 Subsequence ,尺取法
- POJ3061 Subsequence (追逐法)
- [尺取法] poj3061 Subsequence
- POJ3061 Subsequence 尺取法
- POJ3061-Subsequence【尺取法】
- poj3061 Subsequence 尺取法
- 5个很好用的 .Net 分析工具
- 用QtCreator做IDE开发非Qt的C/C++程序
- Android中Path类的lineTo方法和quadTo方法画线的区别
- JavaScript中的原型和继承
- 我的人生
- POJ3061 Subsequence
- NSUserDefaults保存自定义对象
- chrome 在win7上不能正常运行或者卡顿的解决方法
- 微信公众平台应用的制约及其发展设想
- 网站应该怎么设计才能在搜索引擎排名更好
- A* Pathfinding for Beginners A*算法路径搜索入门
- 数据挖掘学习笔记(一)
- 面试总结,select,poll,epoll
- 第四十三讲:线程通信与异步委托