二分
Joovo
成事不说,遂事不谏,既往不咎。
展开
-
codeforces 801C Voltage Keepsake 二分答案
原题链接: codeforces 801C Voltage Keepsake大意: 有 n 个电器,第 i 个电器存有 aia_i 个电量,同时他单位时间内消耗的电量为 bib_i ,然后有一个无限电量的电池,单位时间内充的电为 pp ,一次只能给一个电器充电。现在求所有电器工作时间最长。Limits : 均为 1e5 思路: 答案是double类型,本来想别的做法看起来也不好算。 二分枚原创 2017-08-21 00:23:42 · 455 阅读 · 0 评论 -
CodeForces-626C Block Towers 二分例题 & 贪心
题目链接: CF-626C大意: 给两个数字 n,m。 求构造出 n 个 2 的倍数,m 个 3 的倍数,数字各不相同,求最大值的最小值。思路: 用二分的方法确定。首先确定题目能否用二分思想:1. 是否满足单调性.2. 是否有可行的判断条件。对于这道题,简单判断来看,对应出的 “构造出 n 个 2 的倍数,m 个 3 的倍数”这个解都有多个,而解集中有一个最小的,就是答案,而下一个解集对应的最原创 2017-08-12 01:53:36 · 601 阅读 · 0 评论