2 条题解
-
0
何老师 (root) LV 0 MOD @ 2024-06-30 07:39:47
思路:整个过程可以看成三个阶段:全加速+中间平稳行驶+全减速
全加速:从0加速到最大速度 v
平稳行驶:以最高速度行驶一段(可能有一段为以小于v行驶,这个可以放在加速阶段 )
全减速:从最高速度减速到x所以问题的关键是应先求最高速度。
1、先从0开始加速,若还没加速到x就走完全程,此时直接输出加速的时间即可
2、加速到x都还没有走完,还需继续加速(当前速度v=x):
速度每增加1(v++),若此时最高速度为v时走的最短路程s<K+x,
则说明可以增加, 直到>=K+x为止3、在最高速度为 v时,计算答案:
全全加速时间+全减速时间+以最高速行驶时间+可能多余的1秒 -
02024-06-28 07:44:21@
思路:整个过程可以看成三个阶段:全加速+中间平稳行驶+全减速
全加速:从0加速到最大速度 v
平稳行驶:以最高速度行驶一段(可能有一段为以小于v行驶,这个可以放在加速阶段 )
全减速:从最高速度减速到x所以问题的关键是应先求最高速度。
1、先从0开始加速,若还没加速到x就走完全程,此时直接输出加速的时间即可
2、加速到x都还没有走完,还需继续加速(当前速度v=x):
速度每增加1(v++),若此时最高速度为v时走的最短路程s<K+x,
则说明可以增加, 直到>=K+x为止3、在最高速度为 v时,计算答案:
全全加速时间+全减速时间+以最高速行驶时间+可能多余的1秒
- 1