2 solutions
-
0
虎鲸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