会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Daneii
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
挑战程序设计竞赛
POJ-1328 Radar Installation题解
摘要:Radar Installation(贪心) 题意 假设在一条无限延伸的$x$轴上方存在$n$个点,现问是否能用多个在圆心在$x$轴上,半径为$d$的圆包含所有的点,若可以,输出最少的使用个数,不行则输出$-1$。 思路 先考虑不行的情况,只要点的离$x$轴的高度超过圆的半径$d$,就不可能用圆来覆
阅读全文
posted @
2021-06-16 22:09
Daneii
阅读(146)
评论(0)
推荐(0)
公告