贪心
xingkongyidian
这个作者很懒,什么都没留下…
展开
-
poj 1328 贪心
题目链接点击打开链接 题意:x轴上方是海,下方为陆地。海中有许多小岛 , 现在x轴上放置雷达(最远检测距离为d) , 求最少需要放置多少个雷达。 思路:对某个点(x ,y) , 以(x,y)为圆心,r为半径与x轴的交点 x1 , x2 ;以(x1,0)为圆心,r为半径做圆O1,(此圆可在包含点(x,y)的情况下尽可能多地包含其他点,若其他点在此圆内,则被包含)。点(xn ,yn)和(x ,原创 2016-10-22 22:23:27 · 212 阅读 · 0 评论 -
hdu 1789 贪心
题目链接点击打开链接 题意:有n门作业,每门作业有一个deadline , 超过deadline提交的话会有一个扣分reduce ,每天只能做一门作业。求扣掉的最小分数。 思路: 扣分越大的作业有较高 的优先权,在满足较高的优先权的时候,在deadline 以内尽可能晚地提交作业。对n门作业按照扣分分数从大到小的顺序排序,然后每门作业的时间j从deadline 开始,开始递减,如果第j天没原创 2016-10-13 15:44:05 · 180 阅读 · 0 评论