poj3061 尺取法挑战程序设计竞赛

2018-1-6

直接使用尺取法求解即可，需要注意的是：如果说所有数的和都不能满足条件的话，那么就直接输出0即可。

尺取法的头部每次增加1，尾巴每次增加到满足条件即可。

#include<iostream>
#include<cstdio>
using namespace std;const int N = 100000;
int x[N+1];
int t,n,s;void res(){int now=x[1],j=2,mn=N;for (int i=1;i<=n;i++){now-=x[i-1];while (now<s&&j<=n){now+=x[j++];}if (now<s) break;mn=min(mn,j-i);}cout<<mn<<endl;
}int main(){while (cin>>t){while (t--){int ss=0;cin>>n>>s;for (int i=1;i<=n;i++){scanf ("%d",&x[i]);ss+=x[i];}if (ss<s){cout<<0<<endl;}else{res();}}}return 0;
}

poj3061 尺取法挑战程序设计竞赛相关推荐

poj3320 尺取法挑战程序设计竞赛
2018-2-7 与poj3061类似,直接使用尺取法即可,这里使用STL里面的map求解更为方便,可以直接得到每个知识点出现的次数,继而便于进行加一减一操作. #include<iostrea ...
ICPC程序设计题解书籍系列之三：秋田拓哉：《挑战程序设计竞赛》（第2版）
白书<挑战程序设计竞赛>(第2版)题目一览白书:秋田拓哉:<挑战程序设计竞赛>(第2版) 第1章蓄势待发--准备篇(例题) POJ1852 UVa10714 ZOJ2376 ...
《挑战程序设计竞赛（第2版）》习题册攻略
本项目来源于GitHub 链接: 项目GitHub链接 1 前言项目为<挑战程序设计竞赛(第2版)>习题册攻略,已完结.可配合书籍或笔记,系统学习算法. 题量:约200道,代码注释内含详 ...
挑战程序设计竞赛(第2版)》
<挑战程序设计竞赛(第2版)> 基本信息作者: (日)秋叶拓哉岩田阳一北川宜稔译者: 巫泽俊庄俊元李津羽丛书名: 图灵程序设计丛书出版社:人民邮电出版社 ISBN:9787 ...
挑战程序设计竞赛：反转法
挑战程序设计竞赛:反转法 1. 题目介绍 1.1 题目 1.2 样例 2. 思路讲解 2.1 视频讲解 2.1 反转法(开关问题) 3. 练习题 4. 附录:程序代码 4.1 Java 4.2 C++ ...
《挑战程序设计竞赛》读后感（转载）
<挑战程序设计竞赛> 读后感最近要开始准备面试找工作,算法是准备的重中之重,舍友推荐了<挑战程序设计竞赛>这本书.花了一周的时间大体过了一遍,该书真切地让我理解了" ...
《挑战程序设计竞赛》之“反转”问题总结
<挑战程序设计竞赛>之"反转"问题总结萌新又来写总结了 "反转"问题在<挑战程序设计竞赛>P150左右的位置~ 拒!绝!搜!索! 这类 ...
《挑战程序设计竞赛》--初级篇习题POJ部分【动态规划】
关于基本的动态规划和经典的动态规划,在之前已经总结过了,可以温习一下: 传送门这次是延续上次的<挑战程序设计竞赛>初级篇,总结部分poj上的练习题,主要是DP方面的练习题: 一.基础的动 ...
《挑战程序设计竞赛》--初级篇习题POJ部分【2.4 - 2.6】
这次是延续上次的<挑战程序设计竞赛>初级篇,总结部分poj上的练习题,主要是2.4 ~ 2.6部分: 导航 2.4 加工并存储的数据结构优先队列 Sunscreen MooUnivers ...

poj3061 尺取法挑战程序设计竞赛

poj3061 尺取法挑战程序设计竞赛相关推荐

最新文章

热门文章

poj3061 尺取法 挑战程序设计竞赛

poj3061 尺取法 挑战程序设计竞赛相关推荐

最新文章

热门文章

poj3061 尺取法挑战程序设计竞赛

poj3061 尺取法挑战程序设计竞赛相关推荐