hxxjxw的博客

题目大意： 在直角坐标系中有一条抛物线 和一个点P(x,y)，求点P到抛物线的最短距离d。 题解：       三分的典例       我们将最大区间定为[left, right]，我们不断的三分枚举这个区间，直到最小。      首先将区间三分：mid=(left+right)/2; midmid=(mid+right)/2;（并非是严格的三等分）。我们比较calc(mid)与 ...

Gym 101981D 题目大意：        宇宙中有n个城市，需要建一个指挥部，使得指挥部与所有城市之间的距离尽可能小。问指挥部和最远城市之间的最小欧几里得距离是多少。 题解:      就是让球这n个点的最小球覆盖，指挥部是圆心，球的半径就是指挥部到最远城市之间的欧几里得距离      红书上有板子，直接套就可以过了      这么长的两页板子经常会漏掉一些，所以一定敲完...