会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
headboy2002
首页
新随笔
联系
管理
2018年5月25日
POJ1328 Radar Installation 贪心
摘要: 题目大意 给出几个点的坐标,雷达的覆盖范围为R,雷达布置在x轴上,问要覆盖这些点,至少需要多少雷达? 思路 由点的坐标我们可以得到能控制到该点的区间。由此问题就变成了:给出区间集合$R$,求一点集$P$,使得任意区间$[l,r]\in R, \exists p\in P且p\in[l,r]$。求这点
阅读全文
posted @ 2018-05-25 22:10 headboy2002
阅读(125)
评论(0)
推荐(0)
编辑
公告