摘要： 题意：给出n（n<=1e5）个点，求一个最小的圆，与x轴相切，并且包含这n个点 思路：我第一想到的是，这个圆一定会经过一个点，再根据与x轴相切，我们可以找到最小的圆，让它包含其余的点，但是如何判断一个圆是否包含其他点花费的时间很多，这样时间复杂度肯定过不去，正解是，用二分枚举圆的半径R，那么圆心就是 阅读全文