Codeforces Round #514 (Div. 2)-D. Nature Reserve

地址：http://codeforces.com/contest/1059/problem/D 思路：題目大意爲找與x軸相切並且包含所有點的圓的最小半徑。 一，對半徑r二分，由於圓與x軸相切，圓心(x,y)中y=r,那麼只要看x是否存在即可，對於每一個點找其爲圓心，半徑爲r時在y=r直線上的範圍，最後看所有的點是否有公共範圍即可 二，對圓心(x,y)中x進行三分，x一定在所有點的x範圍[l,r]內

>>阅读原文<<