lightoj 1169 - Monkeys on Twin Tower 简单DP
来源:互联网 发布:100本网络禁书打包下载 编辑:程序博客网 时间:2024/04/27 12:29
英语苦手...翻译最难,给定俩座塔,塔有n层,每层一只香蕉,猴子每次玩从下往上吃,可以从一座塔跳到另外一座,问吃n个香蕉需要的最短时间。吃香蕉也要时间的话为啥一座塔往上走一层不需要时间...很迷
然后意思大概明白就是推样例。
对于在i层来言,最短时间要么就是在下一层过来或者从另外一座塔跳过来..很基础的DP..
#include<bits/stdc++.h>using namespace std;#define ll long long#define mod 1000007#define inf 0x3f3f3f3fint a[1234],b[1234];int x[1234],y[1234];int dp[1234][2];int main(){ int t; scanf("%d",&t); for(int cas=1;cas<=t;cas++) { int n; scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",&a[i]); for(int i=0;i<n;i++) scanf("%d",&b[i]); for(int i=1;i<n;i++) scanf("%d",&x[i]); for(int i=1;i<n;i++) scanf("%d",&y[i]); dp[0][0]=a[0],dp[0][1]=b[0]; for(int i=1;i<n;i++) { dp[i][0]=min(dp[i-1][0],dp[i-1][1]+y[i])+a[i];//第i层在第一座塔的最小时间,要么从下一层上来,要么从另外一塔跳过来 dp[i][1]=min(dp[i-1][1],dp[i-1][0]+x[i])+b[i];//同上在第二座塔 } printf("Case %d: %d\n",cas,min(dp[n-1][0],dp[n-1][1])); } return 0;}
0 0
- lightoj - 1169 - Monkeys on Twin Tower - dp
- lightoj 1169 - Monkeys on Twin Tower 简单DP
- Light OJ 1169 - Monkeys on Twin Tower (简单DP)
- LightOJ - 1169 Monkeys on Twin Tower(记忆化搜索)
- LightOJ - 1126 Building Twin Towers(DP)
- lightoj 1126 - Building Twin Towers DP
- HDU 4939 Stupid Tower Defense 简单DP
- lightoj 1126 - Building Twin Towers
- [DP]Tower
- On the Petronas Twin Towers
- LightOJ 1231+1232+1122+1047 (简单dp)
- lightoj 1032 数位dp简单题
- lightoj 1064 - Throwing Dice 简单DP
- lightoj 1122 - Digit Count 简单DP
- lightoj 1191 - Bar Codes 简单DP
- lightoj 1122 - Digit Count 简单DP
- UVa 10051 Tower of Cubes DP 简单动态规划题
- Tower of Cubes+uva+简单dp(LIS)
- 微软 Build 2016年开发者大会发布多项功能升级
- 代码篇——Datagrid客户端假分页的代码
- js(头像,图片)上传,如何立即展示?图片详解。
- 如何用maya 渲染论文彩图 (occulusion效果)
- 基本数据类型:8种基本类型、对应的包装类、引用数据类型及与String 之间的转换。
- lightoj 1169 - Monkeys on Twin Tower 简单DP
- JSP程序设计:Servlet配置问题
- 买衣服
- HDU 1087 Super Jumping! Jumping! Jumping!
- vmware unlock 无法成功 LookupError: unknown encoding: cp65001
- 大锅乱炖10大H5前端框架
- 修改Odoo8.0列表表尾数值统计方式
- 基于AndFix的热修复 成功后简单的总结总结错失
- SOA与微服务的区别