![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 64
IcePrincess_1968
这个作者很懒,什么都没留下…
展开
-
Codeforces #835B: The Number on the Board 题解
将所有数字放进数组排个序 贪心的选择先修改小的数字,将其修改成9,这样可以最大化k步之后的数字和 然后模拟一下就可以了 #include #include #include #include #include #include #include #include #include #include #include #include #include #includ原创 2017-08-01 11:03:57 · 350 阅读 · 0 评论 -
Codeforces #839B: Game of the Row 题解
这道题巨猥琐,场上很多人都被hack了 正解应该是一个我也不知道是怎么过的贪心 首先按照人数从大到小排序 如果有四个四个的,就优先放进大横排 如果有三个三个的,也优先放进大横排,你会发现四个和三个是相似的,因为都要占用一整个大横排,或是占用两个小横排 然后是两个两个的,优先放进小横排,如果不够,优先和已经坐过一个人的大横排拼座,否则占领一个大横排 最后是一个一个的,优先和有两个人的大横原创 2017-08-13 10:28:59 · 369 阅读 · 0 评论 -
AtCoder Grand Contest 018B: Sports Festival 题解
首先显然的是二分答案 设二分出的答案为mid 然后就要验证解是否可行 可以这样验证:现将所有运动员按照第一志愿扔进vector 然后贪心的删除项目:每次找选择人数最多的项目,如果这个项目的人数超过mid,那么如果这个项目不删除,这个项目的人数一定不会变少,也就不可能完成mid的要求 所以将这个项目删除,然后给选择这个项目的所有运动员按照志愿重新安排项目(存在的),如果删光了所有的项目,就原创 2017-07-24 14:50:51 · 354 阅读 · 0 评论