会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Che_001
博客园
首页
新随笔
联系
订阅
管理
2023年11月1日
P4631 [APIO2018] 选圆圈
摘要: 题意 给定平面上 $n$ 个圆,每次选择半径最大的圆,将与其相交或相切的圆全部删去,输出每个圆是被哪个圆删去的。 Solution 显然地,有 $\mathcal{O}(n^2)$ 做法,枚举两个圆,并 $\mathcal{O}(1)$ 判断它们是否相交或相切,即 $\sqrt{(x_a-x_b)^
阅读全文
posted @ 2023-11-01 22:20 Che_001
阅读(18)
评论(0)
推荐(0)