はまやんはまやんはまやん

hamayanhamayan's blog

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

Enclose All [AtCoder Beginner Contest 151 F]

https://atcoder.jp/contests/abc151/tasks/abc151_f 前提知識 幾何 解説 https://atcoder.jp/contests/abc151/submissions/9483086 「最小包含円」という有名問題がある。 これと同義の問題であるが、これのよく知られている解法はガチ解法なので、もっと分…