调试3h+的警示后人
查看原帖
调试3h+的警示后人
767561
Ascnbeta楼主2024/10/28 18:07

这题思路很简单,很容易想到二分+贪心,但是请你注意以下几点:

  1. 如果你使用的是STL的二分,请注意里面是左闭右开区间(花了我30min)才发现。
  2. 如果你使用了 s=v12v022as=\frac{v_1^2-v_0^2}{2a} 这个式子辅助二分右端点,请注意在匀减速运动时,v1v_1 是最大速度 VV 而非 00
  3. 如果你使用了 v02+2×a×s\sqrt{v_0^2+2\times a\times s} 这个式子,请注意被开方数可能小于 00
  4. 注意题目中所有数据均为整型,如果需要计算出浮点结果记得 *1.0
  5. 注意在速度等于 VV 时并不超速,所以如果你使用了 s=V2v022as=\frac{V^2-v_0^2}{2a} 这个式子辅助二分右端点,请注意你需要二分的是最后一个小于 ss 的数而不是第一个小于等于 ss 的数
  6. 多测记得清空!
  7. 注意匀速直线运动时区间并非是从头到尾,区间左端点是第一个大于等于 did_i 的数!
  8. 如果这辆车驶入主干道的位置在最后一个探头后,则它无论如何都不会被判超速!
2024/10/28 18:07
加载中...