题解

2 条题解

  • 0
    @ 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秒

  • 0
    @ 2024-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

信息

ID
2897
难度
9
分类
其他 | 二分查找贪心 点击显示
标签
递交数
12
已通过
1
通过率
8%
被复制
1
上传者