这题思路很简单,很容易想到二分+贪心,但是请你注意以下几点:
- 如果你使用的是STL的二分,请注意里面是左闭右开区间(花了我30min)才发现。
- 如果你使用了 s=2av12−v02 这个式子辅助二分右端点,请注意在匀减速运动时,v1 是最大速度 V 而非 0!
- 如果你使用了 v02+2×a×s 这个式子,请注意被开方数可能小于 0!
- 注意题目中所有数据均为整型,如果需要计算出浮点结果记得
*1.0!
- 注意在速度等于 V 时并不超速,所以如果你使用了 s=2aV2−v02 这个式子辅助二分右端点,请注意你需要二分的是最后一个小于 s 的数而不是第一个小于等于 s 的数!
- 多测记得清空!
- 注意匀速直线运动时区间并非是从头到尾,区间左端点是第一个大于等于 di 的数!
- 如果这辆车驶入主干道的位置在最后一个探头后,则它无论如何都不会被判超速!