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