------ 二分
文章平均质量分 84
Receiling
慢慢走,走得快。。。
展开
-
(ZOJ) 3334 二分+贪心(二分double的写法)
这题的关键是想到二分医生们共同工作的时间,因为病人的check时间是可以被无限分割的只要保证同一时刻每一个病人只被一个医生check,同时每一个医生在一个时刻只check一个病人,因为医生工作的条件是要么所有医生一起工作,要么只有一个医生工作,所以要最大化医生共同工作的时间就可以最小化完成check的总时间,还有一点就是因为病人check时间可以被分割和组合,假设医生的共同工作时间为X,这每一个病原创 2017-08-11 23:54:00 · 536 阅读 · 0 评论 -
【HDU6154】CaoHaha's staff (二分+规律)
题意:给定一个面积,在一个单位长度为1的网格中,可以画边和对角线,求画出不小于这个面积的封闭图形说要用的最小的边数分析:如果边数是偶数,那一定是构成一个完整的矩形面积最大,且每一条边都是sqrt(2),设矩形的两条边为a,b,则面积为2ab,可见ab的差距越小越好,如果是奇数,可以由偶数条边时加一条边获得,通过画图找到规律:选择矩形的较长的那一条边将这条边变成一个梯形的形式,如果边长为X,那么原创 2017-08-19 23:01:46 · 351 阅读 · 0 评论 -
百度之星初赛第二场1006(二分+尺取)
小小粉丝度度熊 Accepts: 1075 Submissions: 5191 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description度度熊喜欢着喵哈哈村的大明星——星星小姐。为什么原创 2017-08-13 16:52:56 · 402 阅读 · 0 评论