会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Grice
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
G-计算几何-圆
codechef CHEFCIRC
摘要:题意 "codechef" 做法 考虑包含一个点集的最小的圆,一定能被两个点或三个点确定 枚举两个点,总共形成的圆个数是$O(n^2)$的 然后再枚举每个点是否在圆内。总复杂度是$O(n^3)$的 考虑优化这个暴力 可以二分出圆的半径,对于$R_0,R_1,R_0<R_1$,显然$R_1$圆最大包含
阅读全文
posted @
2020-05-09 09:14
Grice
阅读(98)
评论(0)
推荐(0)
公告