设为首页 加入收藏

TOP

hdu 2059 龟兔赛跑 (dp)
2015-07-20 17:35:07 来源: 作者: 【 】 浏览:2
Tags:hdu 2059 龟兔赛跑
/*
把起点和终点比作加油站,那总共有n+2个加油站了,
每次都求出从第0个到第j个加油站(j
  
   
# include 
   
     # include 
    
      # define INF 999999999; using namespace std; int main() { int L,n,c,t,i,j; double min1,tmp; int vr,vt1,vt2; int path[100010]; double dp[100010]; while(~scanf("%d%d%d%d",&L,&n,&c,&t)) { scanf("%d%d%d",&vr,&vt1,&vt2); path[0]=0; for(i=1; i<=n; i++) scanf("%d",&path[i]); path[n+1]=L; dp[0]=0; for(i=1; i<=n+1; i++) { dp[i]=INF; for(j=0; j
     
      =ll) tmp=ll*1.0/vt1; else tmp=c*1.0/vt1+(ll-c)*1.0/vt2; if(j!=0) tmp+=t; if(dp[i]>dp[j]+tmp) dp[i]=dp[j]+tmp; } } if(dp[n+1]>L*1.0/vr) printf("Good job,rabbit!\n"); else printf("What a pity rabbit!\n"); } return 0; } 
     
    
   
  

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇HDU - 4552 怪盗基德的挑战书 (后.. 下一篇深入浅出理解排序算法之-冒泡排序

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·在 Redis 中如何查看 (2025-12-26 03:19:03)
·Redis在实际应用中, (2025-12-26 03:19:01)
·Redis配置中`require (2025-12-26 03:18:58)
·Asus Armoury Crate (2025-12-26 02:52:33)
·WindowsFX (LinuxFX) (2025-12-26 02:52:30)