1408C Discrete Acceleration(思维+二分)
题目:两辆汽车相隔l 米 相对而行,这段距离内有着n面旗帜,汽车每路过一面旗帜,速度+ 1,
a[n]代表第n面旗帜的位置,求它们相遇的时间
思路:双指针法,当**(x指针下一个旗帜位置-x指针当前位置)/x指针当前速度 + 总时间** 大于 y指针的同法时,说明y指针可以更快到达下一个加速点,所以先计算y指针的总时间与速度。到达最后一个点的时候,可能会出现,其中一个指针已经走了一段时间的路程的情况,所以要特别处理一下
for _ in range(int(input())):
n, le = m.
原创
2020-10-17 12:08:14 ·
140 阅读 ·
0 评论