会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
敌敌畏58
博客园
首页
新随笔
联系
订阅
管理
2020年8月3日
雷达设备
摘要: 题目 题目 题解 这里有一个十分重要的思路(其实贪心都不是特别重要),就是如何处理小岛和雷达的关系,我们观察好像很难搞,但是其实我们是能对于每一个小岛,在地平线求出一个区间,表示在这个区间放雷达能够覆盖这个小岛。 即: 至于区间$l$和$r$,用勾股定理不难求出。 然后就是问选最少的点覆盖这些区间了
阅读全文
posted @ 2020-08-03 09:55 敌敌畏58
阅读(113)
评论(0)
推荐(0)
编辑
公告