HDU 2059 龟兔赛跑
来源:互联网 发布:2016非农数据公布时间 编辑:程序博客网 时间:2024/05/16 14:41
题意:中文题,不解释。
思路:将长度为L分为n+2段:0,p[1],p[2]……,p[n],L.
dp[i]为乌龟到第 i 段的最小时间,
乌龟可以再0~i-1段选择充电后到达 i 的最小时间,然后分类讨论下。
#include<cstdio>#include<stdlib.h>#include<string.h>#include<string>#include<map>#include<cmath>#include<iostream>#include <queue>#include <stack>#include<algorithm>#include<set>using namespace std;#define INF 1e8#define eps 1e-8#define ll __int64#define maxn 100010#define mol 1000000007int main(){int l,n,c,t,vr,vt1,vt2;while(~scanf("%d",&l)){scanf("%d%d%d%d%d%d",&n,&c,&t,&vr,&vt1,&vt2);int p[105];p[0]=0;p[n+1]=l;for(int i=1;i<=n;i++)scanf("%d",&p[i]);double dp[105];dp[0]=0;for(int i=1;i<=n+1;i++){double tt,minn=999999999;for(int j=0;j<i;j++){if(p[j]+c<p[i]){tt=c*1.0/vt1*1.0+(p[i]-p[j]-c)*1.0/vt2*1.0;}else tt=(p[i]-p[j])*1.0/vt1*1.0;if(j!=0&&dp[j]+tt+t<minn)minn=dp[j]+tt+t;else if(j==0) {minn=tt;}}dp[i]=minn;}if(l*1.0/vr*1.0>dp[n+1])printf("What a pity rabbit!\n");else printf("Good job,rabbit!\n");}return 0;}
0 0
- hdu 2059 龟兔赛跑
- HDU 2059 - 龟兔赛跑
- hdu 2059 龟兔赛跑
- HDU 2059 龟兔赛跑
- HDU 2059 龟兔赛跑
- hdu 2059 龟兔赛跑
- hdu 2059 龟兔赛跑
- hdu 2059 龟兔赛跑
- hdu 2059 龟兔赛跑
- hdu 2059 龟兔赛跑
- HDU 2059 龟兔赛跑
- hdu 2059 龟兔赛跑
- HDU 2059 龟兔赛跑
- hdu 2059 龟兔赛跑
- hdu 2059 龟兔赛跑
- HDU 2059 龟兔赛跑
- HDU 2059 龟兔赛跑
- HDU 2059 龟兔赛跑
- Java删除文件夹和文件
- idea的java反编译插件
- 培训经理们,你被哪些培训坑惨过?
- 模拟之双队列HDU4884
- 新闻类网站风格设计原则
- HDU 2059 龟兔赛跑
- 细节和第一印象和与人方便换位考量
- CC(caption close)的高级说明
- Debian amd64 install wps beta
- ngui(Popup list本地化)个人实现方法
- google免费的TTS服务 ----生成发音音频文件
- 分手后前女友向我要开房睡觉的用度 该给吗
- Linux下应用程序编译
- 单引号,双引号, expr