HDU2059 龟兔赛跑
来源:互联网 发布:苹果打电话变声软件 编辑:程序博客网 时间:2024/05/17 01:52
对于输入n, 我们共有n+2个站点(含起点, 终点), 问题转化为到达一个站点i的最优.
对于每一个站点i, 我们可以假设在j (0<=j<i) 满电出发, 我们先来看看一般有多少种状态
- i到j的距离小于c, 故可以一直骑到i
- i到j的距离大于c, 要骑一段蹬一段
至于别的情况, 我们都可以分解为上述的两种情况
/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-02-09 14:44 # Filename: HDU2059 龟兔赛跑.cpp # Description : ******************************************************************************/#ifdef _MSC_VER#define DEBUG#define _CRT_SECURE_NO_DEPRECATE#endif#include <fstream>#include <stdio.h>#include <iostream>#include <string.h>#include <string>#include <limits.h>#include <algorithm>#include <math.h>#include <numeric>#include <functional>#include <ctype.h>#include <float.h>#define MAX 110using namespace std;double dp[MAX];int path[MAX];int main(void){#ifdef DEBUG freopen("../stdin.txt","r",stdin); freopen("../stdout.txt","w",stdout); #endif int l,n,c,t; int vr,vt1,vt2; while(~scanf("%d%d%d%d",&l,&n,&c,&t)) { scanf("%d%d%d",&vr,&vt1,&vt2); path[0]=0; dp[0]=0.0; for(int i=1;i<=n;++i) scanf("%d",&path[i]); path[n+1]=l; for(int i=1;i<=n+1;++i) { dp[i]=DBL_MAX; for(int j=0;j<i;++j) { double len=1.0*(path[i]-path[j]); double temp=(len>=c)?((c*1.0)/vt1+(len-c)*1.0/vt2):((len*1.0)/vt1); if(j) temp+=t; dp[i]=min(dp[i],dp[j]+temp); } } double rabit_time=(l*1.0)/vr; if(dp[n+1]>rabit_time) printf("Good job,rabbit!\n"); else printf("What a pity rabbit!\n"); } return 0;}
- hdu2059龟兔赛跑
- HDU2059 龟兔赛跑
- hdu2059(龟兔赛跑)
- hdu2059 龟兔赛跑
- hdu2059 龟兔赛跑
- hdu2059 龟兔赛跑
- HDU2059 龟兔赛跑
- HDU2059 龟兔赛跑
- hdu2059(龟兔赛跑)
- hdu2059龟兔赛跑
- hdu2059 龟兔赛跑
- HDU2059龟兔赛跑
- HDU2059龟兔赛跑
- hdu2059龟兔赛跑
- 龟兔赛跑(hdu2059)
- hdu2059 龟兔赛跑
- hdu2059 龟兔赛跑
- hdu2059 龟兔赛跑
- spring 集成flex(3)
- 《深入理解Android》导读之序
- android反编译----smali Wiki翻译--寄存器
- 实现本机2个模拟器之间的网络通信
- 关于Hibernate(转)
- HDU2059 龟兔赛跑
- 用 PHP V5 开发多任务应用程序
- struts2 防止表单重复提交
- oracle不同版本数据库的导入导出规则_百度文库
- javascript中return的作用
- 详细解读 STATSPACK 报告
- 华为失意老员工的感悟:失去梦想,我们还能拥有什么
- SAP 替代关系取代关系物料的一些设置原理
- 10g升级