HDU 1494 跑跑卡丁车 (分段DP)
来源:互联网 发布:玛利亚狂热 知乎 编辑:程序博客网 时间:2024/05/04 08:16
题目大意:注意题目的意思,当两个能量卡积满之后,两个能量卡是仍然存在的,只是当前不会产生新卡且当前的卡的能量清零。刚看到这题感觉挺棘手,分不同的段道,并且还会有能量的集聚。加上圈数。那么就可以用dp[i][j]表示第i个段道有能量j。以能量点或者段分析当前的状态转化,最后在换圈的时候进行将当前状态转换到下一状态就可以。
#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cstdlib>#include<string>#include<queue>#include<map>#include<stack>#define L1 long long#define L2 int#define inf 0x3f3f3f3fusing namespace std;const int m1=1001000;const int m2=1010;int a[1010],b[1010];int dp[10010][16];int main(){ int n,m,i,j,k,l,mi; while(~scanf("%d%d",&l,&n)) { memset(dp,inf,sizeof(dp)); for(i=1; i<=l; i++) scanf("%d",&a[i]); for(i=1; i<=l; i++) scanf("%d",&b[i]); dp[0][0]=0; for(k=1; k<=n; k++) { for(i=1; i<=l; i++) { for(j=0; j<15; j++) { if(j==0) dp[i][j]=dp[i-1][j+5] +b[i]; else if(j==10){ dp[i][j]=min(dp[i-1][j-1]+a[i],dp[i-1][14]+a[i]); } else if(j>=1&&j<=9) dp[i][j]=min(dp[i-1][j-1]+a[i],dp[i-1][j+5]+b[i]); else dp[i][j]=dp[i-1][j-1]+a[i]; } } for(i=0;i<15;i++){ dp[0][i]=dp[l][i]; } } mi=0x3f3f3f3f; for(i=0; i<15; i++) mi=min(mi,dp[l][i]); printf("%d\n",mi); }}
0 0
- HDU 1494 跑跑卡丁车 (分段DP)
- hdu 1494 跑跑卡丁车(dp)
- HDU-1494 跑跑卡丁车 DP
- 【DP】 HDU 1494 跑跑卡丁车
- hdu 1494 跑跑卡丁车 dp
- !HDU 1494 跑跑卡丁车-dp-
- hdu 1494 跑跑卡丁车 dp
- hdu 1494 跑跑卡丁车(dp)
- hdu 1494 跑跑卡丁车 简单dp
- HDU - 1494 跑跑卡丁车(BFS+DP)
- HDU 1494 跑跑卡丁车(简单DP)
- hdu 1494 跑跑卡丁车
- hdu 1494 跑跑卡丁车~
- hdu 1494 跑跑卡丁车
- Hdu 1494 跑跑卡丁车
- HDU 1494跑跑卡丁车
- HDU-1494-跑跑卡丁车
- HDU 1494 跑跑卡丁车
- 堆栈信息无法分析的调试总结
- LinkedHashMap源码解析
- 主板插线接口大全图解
- “全民创业”是新时代的上山下乡
- 利用LinkedHashMap实现LRU算法
- HDU 1494 跑跑卡丁车 (分段DP)
- 正则表达式
- nyoj--118--修路方案(次小生成树)
- Exhaustive recursion and backtracking
- httpd2.2网页认证和虚拟主机配置篇(一)
- session与application对象___笔记
- luci 打印函数封装
- poj--2387
- 串口模块