摘要: POJ 1328 题意:给你n个船的坐标x,y,还有灯塔的巡查半径,问你最少多少个灯塔可以覆盖所有船 分析:直接贪心做,找出每个船可被覆盖的灯塔的在x轴上的范围,贪心写 阅读全文
posted @ 2019-03-04 21:22 阿斯水生产线 阅读(301) 评论(0) 推荐(0) 编辑
摘要: POJ3190 摊位预订。时间限制:1000MS内存限制:65536K。共提交材料:12959份接受:4 546名特别法官。描述。哦,那些挑剔的N(1<;=N<;=50,000)奶牛!他们是如此挑剔,以至于每一头奶牛都只能在某个精确的时间间隔A.B(1<;=A<;=B<;=1,000,000)内挤奶 阅读全文
posted @ 2019-03-04 19:42 阿斯水生产线 阅读(535) 评论(0) 推荐(0) 编辑