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