2018年10月6日
Codeforces Round #514 (Div. 2)
摘要： D. Nature Reserve 题目描述 ：给定$n$个点，找出一个圆，使得这个圆与$y$轴相切并且包含所有的点，问最小半径。 solution 解法倒是挺套路的。二分答案，求出每个点对应的圆心可行域，判断有没有交集。问题是答案可能会很大，要用 long double ，而我二分又习惯了用 ep 阅读全文
posted @ 2018-10-06 10:35 GerynOhenz 阅读(218) 评论(0) 推荐(0) 编辑