贪心
GMFTBY
for all
展开
-
POJ 1328 && NYOJ 891 - 贪心 区间选点问题
1.Question: 题意: 题目中抽象了一个俯视图,以x轴为海岸线,y的负半轴一下是陆地,y的正半轴是海洋,在海洋上有很多岛屿 我们有一中雷达,雷达的侦测半径是d,现在要我们输出可以将所有的岛屿全部都侦测到的最少的雷达的个数 我们定义输入: n,d分别代表岛屿的个数和我们的雷达的半径 之后的n行两个数据代表了岛屿的坐标(小心坐标的值可以使负数,也可以d大) 本题有多组输入,当遇到原创 2016-10-26 22:25:40 · 437 阅读 · 0 评论 -
POJ 2586 - 贪心 or DP
1.Question: 有一个公司,12个月份,所有的连续的5个月都是亏损的,请求出在此情况下的一年最大的盈利数目,如果没有输出Defict 输入:n,d分别代表每个月的固定的收入和固定的亏损 2.Solution: 相比较而言,DP的思路更快:DP 0ms 贪心16ms 本题我用了两种思路去做: 1.贪心: 网上的大神的讲解: 我们从1月开始贪心,每次将亏损的月份放在最后面才原创 2016-10-28 09:21:16 · 384 阅读 · 0 评论