Codeforces Zepto Code Rush 2014 Feed with Candy 贪心 题解
一开始想的很native,就是想简单贪心排一下序去搞。。。然后玩脱了。。。先是无脑WA8,后来好不容易过了就被适牛hack了。。。
正解是,每次选取所有可能的糖果中,质量最大的那个。
具体实现的时候可以用优先队列去维护。...
分类:
其他好文 时间:
2014-06-14 09:26:27
阅读次数:
257
题目大意:X轴为陆地,X轴上方为大海,海中有多个小岛,坐标为(x,y)。给你任意多个雷达,雷达的扫描范围i是一个以半径为D的圆,问你至少用几个雷达可以将所有小岛覆盖。如不能完全覆盖输出“-1”。解题思路:简单贪心。以每个小岛为圆心作以半径为D的圆,找出与X轴相交的区间,意思为在这个区间上的任意一点都...
分类:
其他好文 时间:
2014-05-19 15:54:58
阅读次数:
177