求助神犇告知题目的充电宝怎么个充电过程

P3743 小鸟的设备

@[husa_husa](/user/943490) 你完全可以充0.1秒后换一部手机充
by ACRUSHj @ 2023-03-16 18:35:27


@[_ACRUSHj_](/user/925506) 大佬能用那个例子再说的具体点吗,好难理解啊,感谢感谢
by husa_husa @ 2023-03-16 18:57:54


@[husa_husa](/user/943490) 这东西消耗时间及充电时间都能是实数,我可以给第一个充一点点,第二个充一点点,第三个充一点点,这样循环往复。代码中只是方便计算,把每次充的整合起来全部充掉,事实上并不是这样操作的。
by ACRUSHj @ 2023-03-16 19:03:22


@[_ACRUSHj_](/user/925506) %%%大佬,是不是可以这样理解:每个手机的充电时间都是不可以知道的,可能是0.00001s,所以要具体细化到每一个手机冲了多少s是不太可能的,反正手机有充电需求就会冲。因此,不可以知道这个充电宝每一秒甚至每一微秒干了啥,只能通过二分的办法一个个试,通过提供的p电量和当前秒数下的电量对比来验证二分的答案。
by husa_husa @ 2023-03-16 21:20:56


@[husa_husa](/user/943490) 应该是这样的
by ACRUSHj @ 2023-03-16 21:23:05


@[_ACRUSHj_](/user/925506) 好 谢谢啦 我当时还在想样例的0.5怎么出来的
by husa_husa @ 2023-03-16 21:24:47


我是用微积分的思想理解的。把有限的x秒(假设这次mid=x,要尝试这些用电器能否撑过x秒)拆分成无限个dx秒,每个需要充能的用电器需要充多少秒就从这些dx秒里面拿。如果拿过的所有dx全部加起来已经等于x了,但是还用用电器没有充电,那就判定为不可行 只要地球还没爆炸,就一定有用电器在吸收能量,充电器放出去的能量一定会被某个用电器吸收 所以大可把需要充能的用电器们全部看成一个整体,如果这个整体需要的补充的电量是充电器在x秒内给不了,那就是不可行了,反之可行
by 1CR_wait_ME @ 2023-05-08 00:32:48


|