HDU 2084 数塔
2014-01-22 09:56
429 查看
题解:经典数塔问题
#include <cstdio> #include <iostream> using namespace std; #define rep(i,m,n) for(int i=m;i<=n;i++) int f[100][100]; int max(int a,int b) {return(a>b?a:b);} int main() { int t; scanf("%d",&t); while(t--) { memset(f,0,sizeof(f)); int n; scanf("%d",&n); rep(i,1,n)rep(j,1,i)scanf("%d",&f[i][j]); for(int i=n-1; i; i--)rep(j,1,i) f[i][j]=f[i][j]+max(f[i+1][j],f[i+1][j+1]); printf("%d\n",f[1][1]); } return 0; }
相关文章推荐
- FlashFXP免费版下载
- 安卓版的模拟地理定位器(无限制标点和无限循环)
- swf反编辑软件带弹窗和跳转swf文件
- 2013年百度算法更新有哪些
- Java栈和局部变量操作(二)
- 总结在2014
- alpha版、beta版、rc版的意思
- 基于ssh的集群运维工具ansible api的使用[类saltstack] 推荐
- Reading and Writing CSV Files in C#
- 使用jqMobi开发app基础:注销页面的实现
- 转 Jona Dany 一个20年架构师程序员的经验总结
- 网站会不会因为同IP网站被K而受到惩罚
- 网页加载速度是否影响网站排名
- 开启gzip压缩/cdn是否会影响抓取和收录量
- 使用Apache的反向代理会影响搜索引擎的收录和排名吗
- 整数的传说
- linux下源码安装软件
- 行业词汇
- 使用Linux命令行测试网速
- 机器学习的最佳入门学习资源