2 solutions

  • 0
    @ 2025-6-1 22:43:33

    虎鲸der理解2: 本题理解难点:如果一个时刻有多个手机没电了,怎么办?我觉得这是这题的难点,能明白这一点之后这就是一道普通的实数二分题了。

    例如数据:

    3 10

    5 5

    5 5

    5 5

    答案为:3。按照我代码里的意思是每个手机用了 1s 来充电让他能用到 3s。那么问题就来了,三把手机在 1s 就都没电了,你只给一把充了电,其他的还是没电了,答案不应该是 1 吗?

    不是的!我们的充电并不是一次性充了 b[i]-a[i]*x,而是充了多次,他的充电时间和为这个值!为什么可以这样做呢?

    首先换手机充电的操作是瞬间完成,其次电量变化是连续的。这也就给了我们充一会一把手机,让它能用到我把其他手机充电到能用到相同时刻的电量的可能。这样我们就可以一直按这样做下去,使其使用时间尽量长。因为使用时间可以二分找到,那么我们对于每把手机的充电量也就可以全部一次性算出来,而不用一份一份算啦。

    (这份没答案嘻嘻:)

    Information

    ID
    36
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    5
    Tags
    # Submissions
    3
    Accepted
    1
    Uploaded By