设共有n+1个供电站，第0个供电站是起点。用distance[0..n]来存储供电站到起点的距离，用time[i]来存储在第i个供电站加满电后到终点的最短时间。充电站号i为状态，time[i]为状态的指标。 初始时设置time[i]为加满电后，直接到终点不再充电的时间，设t[i->j]为从供电站i充 ...
分类：
其他好文 时间：
2017-07-26 23:31:37
阅读次数：
141
龟兔赛跑 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11540 Accepted Submission(s): 4337 Problem ...
分类：
其他好文 时间：
2017-04-30 17:24:10
阅读次数：
229
N^2的dp，刚入门的时候很难想到，dp[i]表示到达第i个点的最小时间，可以从之前任意一点处加上充电时间充电转移过来。 1 #include<stdio.h> 2 #define min(a,b) (a)<(b)?a:b 3 int L,N,C,T,VR,VT1,VT2,p[102]; 4 dou ...
分类：
其他好文 时间：
2017-03-19 11:08:02
阅读次数：
185
龟兔赛跑
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 15512 Accepted Submission(s): 5795
Problem Description
据说在很久很久以前，可怜的兔子经历了人生中最大的...
分类：
其他好文 时间：
2016-05-07 10:45:52
阅读次数：
130
哎，这题我能说想到增加起始和终结点的嘛，一直在想dp[i]和dp[i-1]的关系，然后c就很难处理... dp[i] = dp[j]+f(i,j) 可以说很水嘛，要哭了 //dp[i] = dp[j]+t(i,j) t(i,j)为i到j的时间 //增加其实和终结点(技巧) #include <ios ...
分类：
其他好文 时间：
2016-04-13 00:13:45
阅读次数：
134
题目大意：龟兔赛跑，总长度为N，兔子以恒定速度VR跑，乌龟骑电动车
跑，当电动车有电的时候最多跑C幂，有电的时候以VT1速度跑，没电的时
候以VT2的速度跑，已知路上有N个充电站，给你N个充电站离起点的距离。
每次充电需要T秒，问最终乌龟有可能赢得比赛吗？
思路：为了计算每个加油站距离下个充电站的距离，可将起点和终点看做是
充电站。这样总共就有N+2个充电站，序号为0~N+1。从第一个充电站到
第N+1个充电站，计算出从第0个充电站到第j个充电站在充满电的情况下跑
到第i个充电站的最短时间dp[i]。最终答...
分类：
其他好文 时间：
2014-11-27 09:15:56
阅读次数：
244
龟兔赛跑
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11540 Accepted Submission(s): 4337
Problem Description
据说在很久很久以前，可怜的兔子经历了人生...
分类：
其他好文 时间：
2014-10-24 09:17:57
阅读次数：
246
hdu2059 龟兔赛跑 动态规划题目描述：Problem Description据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想...
分类：
其他好文 时间：
2014-06-17 19:45:35
阅读次数：
198
