usaco Number Triangles
来源:互联网 发布:fifaol3数据库手机版 编辑:程序博客网 时间:2024/06/05 19:14
题意:给一个数字三角形,每个数字可以向左下或右下相加,求最大的和。
额,看到了就直接dp了。
/**TASK: numtriID: DickensToneLANG: C++**/#include<iostream>#include<cstdio>#define max(x, y) (x > y ? x : y)const int maxn = 1000 + 5;int dp[maxn][maxn];int main(){ freopen("numtri.in", "r", stdin); freopen("numtri.out", "w", stdout); int n; while(scanf("%d", &n) == 1) { int r = 1; while(r <= n) { for(int i = 1; i <= r; i++) { scanf("%d", &dp[r][i]); } r++; } for(int i = n - 1; i >= 1; i--) for(int j = 1; j <= i ; j++) { dp[i][j] += max(dp[i + 1][j],dp[i + 1][j + 1]); } printf("%d\n", dp[1][1]); } return 0;}
阅读全文
0 0
- Number Triangles(usaco)
- [usaco] Number Triangles
- USACO Number Triangles
- usaco Number Triangles
- USACO:Number Triangles
- USACO-Number Triangles
- USACO Number Triangles
- USACO Number Triangles
- USACO 1.5 Number Triangles
- USACO 1.5-Number Triangles
- USACO 1.5 Number Triangles
- usaco Number Triangles
- usaco Number Triangles
- [USACO 1.5.1] Number Triangles
- USACO 1.5 Number Triangles (numtri)
- USACO Section 1.5 Number Triangles
- USACO Section 1.5 Number Triangles
- USACO 1.5.1 Number Triangles
- unittest中合理使用setUp与tearDown
- JAVA学习笔记-01
- TabLayout和Viewpager
- 第二次自考之考后总结概括
- angularJS实现增删改查等
- usaco Number Triangles
- Swift元组类型转字符串类型
- Lucas定理模板【bzoj2982】【combination】
- contentprovider_provider与contentprovider_resolver连接
- i2c的基础概念和框架
- 7.6 控制缓存的能力
- uva10596
- SCOI-2010-连续攻击游戏
- Javascript进制之间的转换。