会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Rogn
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
算法——三分
CodeForces - 1059D——二分/三分
摘要:题目 题目链接 简单的说,就是作一个圆包含所有的点且与x轴相切,求圆的最小半径 方法一 分析:求最小,对半径而言肯定满足单调性,很容易想到二分。我们二分半径,然后由于固定了与X轴相切,我们对于每一个点,就可以算出这个点在圆上的时候圆与x轴相交的距离(其实就是圆心的x轴的范围)。然后对每个点都可以求一
阅读全文
posted @
2018-11-11 23:43
Rogn
阅读(449)
评论(0)
推荐(0)
编辑
公告