CCPC2020绵阳D(Defuse the Bombs)
链接:Problem - D - Codeforces标签:二分答案题意:共有n颗炸弹,每颗炸弹的爆炸倒计时ai,你能够在每回合执行如下操作:选择任意一颗炸弹,让它的倒计时+1。该操作之后所有的炸弹倒计时都会-1,如果有炸弹爆炸那就游戏结束,否则的话继续执行上述操作。问你最多能够执行多少次操作。思路:对操作次数二分答案,考虑到操作上线,二分范围为:1——1e14,因为你每操作一次所有的炸弹倒计时都会减一,所以你操作的次数就是该颗炸弹没有经过你的操作时会进行的倒计时次数,用每个炸弹的倒计时和你
原创
2022-01-16 00:35:52 ·
301 阅读 ·
0 评论