LA-2678 (尺取法)
2016-07-12 12:34
316 查看
题意:
在一个长度为n的序列中,找到最短的长度序列,使其和大于等于s;
思路:
two pointer ,水题;
Ac代码:
在一个长度为n的序列中,找到最短的长度序列,使其和大于等于s;
思路:
two pointer ,水题;
Ac代码:
#include <bits/stdc++.h> /* #include <vector> #include <iostream> #include <queue> #include <cmath> #include <map> #include <cstring> #include <algorithm> #include <cstdio> */ using namespace std; #define For(i,j,n) for(int i=j;i<=n;i++) #define Riep(n) for(int i=1;i<=n;i++) #define Riop(n) for(int i=0;i<n;i++) #define Rjep(n) for(int j=1;j<=n;j++) #define Rjop(n) for(int j=0;j<n;j++) #define mst(ss,b) memset(ss,b,sizeof(ss)); typedef long long LL; template<class T> void read(T&num) { char CH; bool F=false; for(CH=getchar();CH<'0'||CH>'9';F= CH=='-',CH=getchar()); for(num=0;CH>='0'&&CH<='9';num=num*10+CH-'0',CH=getchar()); F && (num=-num); } int stk[70], tp; template<class T> inline void print(T p) { if(!p) { puts("0"); return; } while(p) stk[++ tp] = p%10, p/=10; while(tp) putchar(stk[tp--] + '0'); putchar('\n'); } const LL mod=1e9+7; const double PI=acos(-1.0); const LL inf=1e18; const int N=2e5+10; const int maxn=1005; const double eps=1e-10; int a ,sum ; int main() { int n,s; while(cin>>n>>s) { sum[0]=0; For(i,1,n)read(a[i]),sum[i]=sum[i-1]+a[i]; int l=1,r=1; int ans=2*n; For(i,1,n) { l=i-1; while(sum[r]-sum[l]<s&&r<=n)r++; if(r<=n)ans=min(ans,r-l); } if(ans<=n)cout<<ans<<"\n"; else cout<<"0"<<"\n"; } return 0; }
相关文章推荐
- 正则匹配字符串中的电话号码
- Uva 11374 最短路 好题
- ASP.NET MVC 基于角色的权限控制系统的示例教程
- 每日一linux命令(29)-------linux chmod命令
- 边框动画 Creating a Border Animation Effect with SVG and CSS 动画边框,很不错!
- Windows Server 2008 R2中IIS7.5配置完网站权限不足问题的解决办法:
- “职场人际”二三事
- 二叉树的前序、中序、后序的递归与非递归遍历算法实现
- ListView中itemz中控件的点击事件和条目点击事件冲突
- UVA——1600Patrol Robot(A*或普通BFS)
- Android应用界面开发02
- SpringMVC与ssm的整合
- 关闭虚拟键盘
- 跳台阶问题分析整理
- linux驱动笔试题总结
- loadrunner 的load generator负载生成器组件临时文件沾满磁盘后的清理
- 26、添加事件
- 对lua泛型for迭代器一些理解
- 20+ Twitter开源软件精选
- 在as3中使用protobuf