首页 > TAG信息列表 > 6581
【HDU - 6581】Vacation（思维）
Vacation 题意 有n+1辆车，属性有长度l,距离终点的距离s,速度v问你最末尾的车到达终点的时间 Sample Input 12 27 12 121 2 210 7 16 2 1 Sample Output 3.50000000005.0000000000 注意哈 Sample Input改一下格式 12 2 71 2 121 2 210 7 16 2 1 这样看的就舒服写了 我一开HDU 6581 Vacation
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 910 Accepted Submission(s): 349Special Judge Problem Description Tom and Jerry are going on a vacation. They are now driving on a one-way roadHDU 6581 Vacation
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6581 思路：1.最终通过停止线的时候，一定是一个车后面堵着剩余所有的车，那么影响时间的就只有最前面这辆车。由于这辆车始终速度不变，那么我们可以这样计算答案： 从开始到结束这辆车总共要走 （初始离停止线的距离Si + 与