贪心
关注
分享
扫一扫
D_xcj
这个作者很懒，什么都没留下…
展开
-
poj 1328 Radar Installation
题意：给出n个点和圆的半径d，在x轴上放置圆（圆心在x轴上），问最少要放多少个圆才能把所有点覆盖？如果不能全部覆盖输出 -1。点都在x轴上方。原创 2016-09-25 23:20:00 · 226 阅读 · 0 评论 -
poj 2528 Y2K Accounting Bug
题意： 对于每一个月来说，是盈利如果则盈利S，如果亏空则亏d。 每五个月进行一次统计，共统计八次（1-5月一次，2-6月一次…….） 统计的结果是这八次都是亏空。 问题：判断全年是否能盈利，如果能则求出最大的盈利。 如果不能盈利则输出Deficit原创 2016-09-26 22:32:08 · 430 阅读 · 0 评论 -
poj 3020 Antenna Placement
题意：给出一个图，用最少的椭圆覆盖所有的点，一个椭圆最多覆盖两个点，纵向或横向。原创 2016-11-08 23:29:22 · 234 阅读 · 0 评论