//uva11093 //贪心算法,加油站环路,O(n) #include<iostream> #include<algorithm> #include<cstdio> using namespace std; const int N = 100005; int n,res,i,j,d,T,t,s; int p[N], x[N]; int main() { scanf("%d", &T); for (j = 1; j <= T;j++) { scanf("%d", &n); for (i = 0; i < n; i++) { scanf("%d", &p[i]); } for (i = 0; i < n; i++) { scanf("%d", &x[i]); } d =t=s=i= 0; while(t<n) { d = d+p[i] - x[i]; i = (i + n + 1) % n; if (d < 0) { if (s >= i) break; d = 0; s = i; t = 0; } else t++; } if(t<n) printf("Case %d: Not possible\n", j); else printf("Case %d: Possible from station %d\n",j,s+1); } return 0; } //system("pause"); /* 20 5 1 1 1 1 1 1 1 2 1 1 7 1 1 1 10 1 1 1 2 2 2 2 2 2 2 */
相关推荐
uva531最长公共子序列问题水题,应用简单的dp即可ac有更快速的方法欢迎讨论
算法竞赛入门经典(第二版)的习题都是UVa上的, 但是UVa太慢了太慢了太慢了太慢了太慢了, 于是我把各章习题的pdf一次性打包下载到本地, 和大家分享:)
《算法竞赛入门经典》UVa配套题目pdf版完整
这不是原书pdf,找算法竞赛入门经典(第二版)pdf的同学请不要下了。 这个是书里采用的习题和例题的UVa原题pdf(英文)。 分享这个文件的原因是国内上UVa太慢了,有时候UVa还会挂。 而且书里把输入输出样例省去了,...
收集了刘汝佳的算法竞赛入门经典这本书的所有在uva上的课后习题,按照章节分类,全部为pdf格式
uva357的栈实现版本
其实刚刚就从下载频道下了一个名为 “算法入门经典UVa配套题目pdf”的文件,也是题目PDF,不过缺少Volume 0 以及Volume 3多了一个压缩包,所以自己整理了一下,收录了Volume 0 现在有上传一遍,希望福泽后人~
c++的算法题四分树的实现-uva10771
uva272
UVA109的题解,经测试完全正确,还附有题解。
有uva刘汝佳文件夹的50道题解,从数据结构开始,以后慢慢上传
包含UVA在线OJ系统的绝大部分的示例代码,并都已AC,可在刷题时参考
这是uva250题目的算法的c源程序代码
UVa在我看来是比较全的一个题解,希望能帮助大家。欢迎下载。
uva最全ac代码
算法竞赛入门经典--训练指南,代码仓库,有四个版本的代码仓库。 《算法竞赛入门经典——训练指南》代码仓库 例题代码 限于篇幅,书上并没有给出所有例题的代码,这里给出了所有例题的代码,并且改进了书上的一些...
利用模拟退火算法来接受不好的结果来改善粒子群算法,跳出局部最优陷阱。
uva10755 ac 代码,可以随意更改下载
UVA 题目,不是很难,试试吧
1.Uva_base的编译 在编译球队时,则需要在当前球队文件夹下打开终端输入执行以下命令(以下命令都是在root下执行的): ./configure make clean make 如果运行Uva_base后,出现球员越界或掉线的情况,就重新...