poj 3061 Subsequence尺取法
来源:互联网 发布:国泰安数据库多少钱 编辑:程序博客网 时间:2024/04/27 15:58
点击打开链接
#include <iostream>#include <algorithm>using namespace std;const int M=101000;int a[M];int main(){int t;cin>>t;while(t--){long long sum=0,S;int ans=100100;int n;cin>>n>>S;for(int i=0;i<n;i++){cin>>a[i];sum+=a[i]; }if(sum<S){cout<<0<<endl;continue;}sum=0;int s=0,t=0; // As...At-1>=s t为成立中最小一个 ,则As+1...At-2<As...At-2<S 若As+1.....At'-1成立 可以得出 t'>=t while(1)//t最多变化n次 复杂度为O(n) {while(t<n && sum<S) //找到以as开头subsequnce的最小t {sum+=a[t];t++;}if(sum<S) break; ans=min(ans,t-s);sum-=a[s++];// 尺取到As+1 }cout<<ans<<endl;}return 0;}
0 0
- poj 3061--Subsequence(尺取法)
- poj 3061 Subsequence(尺取法)
- POJ 3061 Subsequence ( 尺取法 )
- POJ 3061 Subsequence(尺取法)
- Poj 3061 Subsequence【尺取法】
- poj 3061 Subsequence (尺取法)
- POJ 3061 Subsequence【尺取法】
- POJ 3061 Subsequence【尺取法】
- 尺取法 POJ 3061 Subsequence
- 【尺取法】poj 3061 Subsequence
- [尺取法] poj 3061 Subsequence
- poj 3061 Subsequence尺取法
- POJ 3061 Subsequence 尺取法
- POJ 3061 Subsequence 【尺取法】
- Poj 3061 Subsequence【尺取法】
- 【poj】 3061 Subsequence 尺取法
- POJ 3061 Subsequence 尺取法
- POJ 3061 - Subsequence(尺取法)
- HDU2570——迷瘴
- java多线程监听JMS、MQ队列
- activiti 流程图点击进行流程跳转(简易流程可行)
- css id选择器和类选择器使用杂谈
- Caffe1——Mnist数据集创建lmdb或leveldb类型的数据
- poj 3061 Subsequence尺取法
- 多点触控之双指放大与缩小
- 【华为 OJ 】自守数
- 普元EOS中的datagrid的ComboBox
- 分布式设计思路
- Asset资源文件的使用方法
- 天天笑话
- 新建类的头部默认信息-- C File Header
- 用面向对象的编程思想去写js