摘要: 题意:$n$个点,求最小圆覆盖,$n \leq 5e5$ 这题数据是随机的hhh 我们可以先求出凸包然后对凸包上的点求最小圆覆盖…(不过直接求应该也行?) 反正随便写好像都能过… 阅读全文
posted @ 2018-01-19 20:07 yoshinow2001 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 最小圆覆盖裸题 我求外接圆的方法比较奇怪…不过还是过掉了 阅读全文
posted @ 2018-01-19 19:31 yoshinow2001 阅读(153) 评论(0) 推荐(0) 编辑