![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
Neptune-s
这个作者很懒,什么都没留下…
展开
-
poj1328 Radar Installation
*题意: 用最少的雷达覆盖所有岛屿 *思路: 贪心,具体点就是把每个岛屿可以被雷达侦测的区间求出来,然后按照区间左边升序排序,区间的重合部分仅需一个雷达并且此雷达放在重合区间的最右侧(此处体现贪心)以尽可能侦测更多岛屿。 *注意: 尽可能减少运行时间,在poj上63ms就可以ac,不过同样的代码在杭电就过不去。 代码: #incl原创 2013-08-14 16:54:42 · 330 阅读 · 0 评论 -
poj 2586 Y2K Accounting Bug
*题意:(此题是题意难懂的水题,只要搞懂题意其他不成问题) MS Inc公司每个月盈利一定盈利s,亏空一定亏空d。它每连续的5个月统计一次分别是1-5月、2-6月、3-7月.....直到8-12月,这样一年共统计8次并且这8次的结果都是亏空。现在给你一组s,d(每个月的亏空与盈利)判断这个公司是否能盈利,若能输出最大盈利,否则输出“Deficit”。 *思路: 贪心,在保证8次结果都是原创 2013-08-15 15:34:18 · 431 阅读 · 0 评论