![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 77
ThinkingLion
这个作者很懒,什么都没留下…
展开
-
poj_1328
题目链接:http://poj.org/problem?id=1328 题目大意就是雷达覆盖问题。给你几座岛的位置,求至少几座覆盖半径为r的雷达可以全部覆盖这些岛。 这是一道很经典的贪心问题,但是刚开始并不容易想出来。 刚开始我们能想到的是,如果一座岛能够在某个圆的边上,那么就尽量让它呆在边上,这样那个圆才能更广的去覆盖其他的点。所以我们首先要思考的是能让这个岛位于圆的边缘的那个圆心的坐标范原创 2015-01-27 14:51:31 · 312 阅读 · 0 评论 -
poj_2586
题目链接:http://poj.org/problem?id=2586 题目意思不好懂,大意是有个公司,每五个月发布一侧财政报告,一年中有8次(1-5,2-6,3-7.......),已知每次财政报告都有赤字,问你全年是否能有盈利,如果有,输出最大的盈利值,否则输出deficit。 既然题目要求是最大的盈利,那么亏损值d在12个月中要出现的越少越好,怎么样保证d出现的最少而又使得连续的五个月是原创 2015-01-29 10:02:58 · 330 阅读 · 0 评论 -
poj_1042
题目链接:http://poj.org/problem?id=1042 题目大意:有n个池塘,编号从1-n,有个人从1号塘开始钓鱼,每个池塘刚开始的5分钟内能钓上fi[i]条鱼,之后每过5分钟,能钓上的鱼就减少di[i]条,如果一个人要在某个池塘钓鱼,那么他至少得花费5分钟,再呆下去就是10分钟,,以此类推,除了钓鱼时间外,还有从第i-1号池塘到i号池塘的时间是ti[i-1]*5分钟。人要到达某原创 2015-02-03 10:39:39 · 319 阅读 · 0 评论