省赛组队赛 - G题 Art Union
来源:互联网 发布:复旦在职研究生 知乎 编辑:程序博客网 时间:2024/05/17 14:29
简单的dp题,别的队伍都做出来了。。。在比赛最后几分钟的时候我才想起来时间不够了。。
题意:n 副画 需要 m个工人完成,只有在第一个工人完成的时候 第二个人才能完成。。。问
完成这些画最短的时间;
状态:dp[ i ][ j ] 表示 第 j 个 工人 完成 第 i 副 画 所用 的 最短 时间
思路:对于每个工人来说 他 画第 i 副 画的时间 取决于 他 完成上副画所用的时间,和 他前面
的工人完成第i副画所用的时间最大的一个。
方程:dp[i ] [ j ] = max(dp[i-1][j ],dp[i][j-1] ) + t;
#include<cstdio>#include<cstring>#include<iostream>using namespace std;int dp[50005][58];int main(){ int n,m,t; while(~scanf("%d%d",&n,&m)) { memset(dp,0,sizeof(dp)); int sum =0; for(int i=1;i<=m;i++) { scanf("%d",&t); sum+=t; dp[1][i] = sum; } for(int i=2;i<=n;i++) { for(int j=1;j<=m;j++) { scanf("%d",&t); dp[i][j] = max(dp[i-1][j],dp[i][j-1]) + t; } } for(int i=1;i<n;i++) { printf("%d ",dp[i][m]); } printf("%d\n",dp[n][m]); }}
0 0
- 省赛组队赛 - G题 Art Union
- 4.6组队赛G题The Last Wish 字符串处理
- 省赛组队赛4
- 省赛组队赛5
- 20110805组队赛d题
- 20110805 组队赛 f题
- 20110805 组队赛b题
- 20110805组队赛c题
- 省赛组队赛9 I 题Information
- 省赛组队赛3 比赛总结
- acm省赛选拔组队赛经验谈
- 5.24 省赛组队训练(1)
- 2016省赛第一次组队训练总结
- 7 28 组队赛
- 组队赛130827
- 组队赛130926
- 国庆组队赛131002
- 组队_浙江省赛
- 第44天
- 人只有一辈子
- 黑马程序员_OC学习之Foundation框架2
- GDataXML
- iOS开发--正则表达式参考
- 省赛组队赛 - G题 Art Union
- CF 416E - President's Path(floyd + DP)
- Oracle中会话与事务有什么区别?
- 说说那些缘分儿
- ios UITextView 垂直居中
- 数据库迁移测试:选白盒还是黑盒?
- Java8十大新特性详解
- 匿名函数闭包是JavaScript最棒的特征,没有之一,是它让一切都成为了可能。
- 黑马程序员-Java中IO流知识点总结