きろく

特筆すべき記録のまとめ

2020-01-12から1日間の記事一覧

AtCoder Beginner Contest 151:F - Enclose All

問題 解法 解答 問題 https://atcoder.jp/contests/abc151/tasks/abc151_f 解法 求める半径を二分探索で求める. 半径を r に決めたとき,任意の 2 点を円の中心,半径を r とした円の交点は 2 つに定まる.そして,この 2 点それぞれを円の中心,半径を r …