UVa 507 - Jill Rides Again
来源:互联网 发布:灌篮高手漫画全集软件 编辑:程序博客网 时间:2024/05/21 15:51
传送门UVa 507 - Jill Rides Again
题意:求最大子序列。
明明是动态规划的题目,竟然放到这个专题。。。
动态规划的经典问题。
要使区间尽量大,这个条件没想清楚,折腾了一小时。。。
#include <cstdio>using namespace std;const int MAXN = 21000;int sumSe[MAXN];int main(){ //freopen("input.txt", "r", stdin); int T, i, j, n, temp, sum, maxNum, tempMin, start, target, tempStart, cases = 1; scanf("%d", &T); while (T--) { sum = 0; scanf("%d", &n); for (i = 1; i < n; i++) { scanf("%d", &temp); sum += temp; sumSe[i] = sum; } maxNum = -2147483646, tempMin = 0; start = tempStart = target = 0; for (i = 1; i < n; i++) { int t = sumSe[i] - tempMin; if (t > maxNum || (t == maxNum && i - tempStart > target - start)) { maxNum = t; start = tempStart; target = i; } if (sumSe[i] < tempMin) { tempMin = sumSe[i]; tempStart = i; } } if (maxNum > 0) printf("The nicest part of route %d is between stops %d and %d\n", cases++, ++start, ++target); else printf("Route %d has no nice parts\n", cases++); } return 0;}
0 0
- UVa 507 - Jill Rides Again
- UVa 507 - Jill Rides Again
- uva 507 - Jill Rides Again
- UVa 507 - Jill Rides Again
- UVa 507 Jill Rides Again
- UVA 507 - Jill Rides Again
- UVA - 507 Jill Rides Again
- UVa 507 - Jill Rides Again
- UVa 507 - Jill Rides Again
- UVA--507 Jill Rides Again
- UVa 507 - Jill Rides Again
- uva 507Jill Rides Again
- UVA 507 Jill Rides Again
- UVA 507 - Jill Rides Again 动态规划
- uva 507 Jill Rides Again(检索)
- [动态规划]UVA 507 - Jill Rides Again
- uva 507 Jill Rides Again (DP)
- uva 507 Jill Rides Again (分治)
- 子类调用父类构造器问题
- Hadoop入门进阶步步高(四)-测试Hadoop
- 读书笔记:CSS禅意花园-布局法则
- 水晶易表 Xcelsius 2008 安装指南&学习资源
- 【Java编码准则】の #01限制内存中敏感数据的生命周期
- UVa 507 - Jill Rides Again
- 九度Online:1522
- 让你放弃和等待,是为了给你最好的,那些星星点点的微芒,终会成为燃烧生命的熊熊之光
- 从零开始搭建Hadoop环境
- 第十六周工作日志
- python threading模块多线程源码示例(二)
- Java 并发包中的几种ExecutorService
- 新的历程-近两个月的工作总结
- HDU 3849 By Recognizing…(求无向图的桥数目)