![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
三分
hxxjxw
这个作者很懒,什么都没留下…
展开
-
HihoCoder - 1142 三分·三分求极值
题目大意: 在直角坐标系中有一条抛物线 和一个点P(x,y),求点P到抛物线的最短距离d。 题解: 三分的典例 我们将最大区间定为[left, right],我们不断的三分枚举这个区间,直到最小。 首先将区间三分:mid=(left+right)/2; midmid=(mid+right)/2;(并非是严格的三等分)。我们比较calc(mid)与 ...原创 2018-11-14 12:32:23 · 196 阅读 · 0 评论 -
ACM 2018 南京区域赛 D - Country Meow (最小圆覆盖/三分)
Gym 101981D 题目大意: 宇宙中有n个城市,需要建一个指挥部,使得指挥部与所有城市之间的距离尽可能小。问指挥部和最远城市之间的最小欧几里得距离是多少。 题解: 就是让球这n个点的最小球覆盖,指挥部是圆心,球的半径就是指挥部到最远城市之间的欧几里得距离 红书上有板子,直接套就可以过了 这么长的两页板子经常会漏掉一些,所以一定敲完...原创 2018-11-19 00:28:44 · 790 阅读 · 0 评论