hdu 1494 跑跑卡丁车
2014-07-24 10:48
260 查看
http://acm.hdu.edu.cn/showproblem.php?pid=1494
dp[i][j]为第i段路,储存了j个能量。
View Code
dp[i][j]为第i段路,储存了j个能量。
#include <cstdio> #include <cstring> #include <algorithm> #define ll int using namespace std; const int inf=1<<30; ll a[20000],b[20000]; ll dp[10010][20]; int l,n; int main() { while(scanf("%d%d",&l,&n)!=EOF) { for(int i=1; i<=l; i++) { scanf("%d",&a[i]); } for(int i=1; i<=l; i++) { scanf("%d",&b[i]); } for(int i=l+1; i<=n*l; i++) { a[i]=a[i-l]; b[i]=b[i-l]; } for(int i=1; i<15; i++) { dp[0][i]=inf; } dp[0][0]=0; for(int i=1; i<=n*l; i++) { for(int j=0; j<15; j++) { if(j==0) dp[i][j]=dp[i-1][5]+b[i]; else { dp[i][j]=dp[i-1][j-1]+a[i]; if(j==10) dp[i][j]=min(dp[i][j],dp[i-1][14]+a[i]); if(j+5<15) dp[i][j]=min(dp[i][j],dp[i-1][j+5]+b[i]); } } } ll ans=dp[l*n][0]; for(int i=1; i<15; i++) { ans=min(ans,dp[n*l][i]); } printf("%d\n",ans); } return 0; }
View Code
相关文章推荐
- HDU 1494 跑跑卡丁车
- hdu 1494 跑跑卡丁车 dp
- hdu 1494 跑跑卡丁车
- hdu 1494 跑跑卡丁车(动态规划)
- HDU-1494-跑跑卡丁车
- HDU 1494 跑跑卡丁车 (DP)
- HDU - 1494 - 跑跑卡丁车
- HDU-1494 跑跑卡丁车 DP
- HDU 1494 跑跑卡丁车 dp
- hdu1494 跑跑卡丁车 (动态规划)
- HDU 1494 跑跑卡丁车
- hdu 1494 跑跑卡丁车
- 【DP】 HDU 1494 跑跑卡丁车
- HDU-1494-跑跑卡丁车
- Hdu 1494 跑跑卡丁车
- 语言动态规划(12)___跑跑卡丁车(HDU 1494)
- HDU ~ 1494 ~ 跑跑卡丁车(DP)
- hdu 1494 跑跑卡丁车 dp
- HDU 1494跑跑卡丁车
- hdu 1494 跑跑卡丁车