![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
------ 贪心
文章平均质量分 84
Receiling
慢慢走,走得快。。。
展开
-
(ZOJ) 3334 二分+贪心(二分double的写法)
这题的关键是想到二分医生们共同工作的时间,因为病人的check时间是可以被无限分割的只要保证同一时刻每一个病人只被一个医生check,同时每一个医生在一个时刻只check一个病人,因为医生工作的条件是要么所有医生一起工作,要么只有一个医生工作,所以要最大化医生共同工作的时间就可以最小化完成check的总时间,还有一点就是因为病人check时间可以被分割和组合,假设医生的共同工作时间为X,这每一个病原创 2017-08-11 23:54:00 · 516 阅读 · 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 · 387 阅读 · 0 评论 -
【CodeForces - 839B】Game of the Rows(贪心+暴力)(有点坑)
题意: 就是给定一行行的座位,安排士兵去坐,总共有K组士兵,每组士兵有ai个,要求就是不是同一组的士兵不能相邻,问能否安排好这些士兵? 座位的结构就是: 分析: 这题一看就是贪心,思路就是对于一组士兵,人数为a,如果a人数超过4个,那不断往中间位置放4个人直至中间位置不够或者人数少于4个。 然后再把剩下的人不断放两个人放到两边的位置上直到人数不够或者位置不够,将最后剩下的2个和...原创 2017-08-29 09:22:48 · 263 阅读 · 0 评论