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

hamayanhamayan's blog

2017-06-20から1日間の記事一覧

競技プログラミングにおける凸包問題まとめ

凸包 頂点集合の部分集合で構成されてる多角形が凸多角形かつ全ての頂点を包含する多角形 O(NlogN)のアルゴリズムがある ここに色々紹介されている 動的凸包という概念もある 直線を使っても凸包が作れるらしい これ これもそれっぽいことをする 問題 AOJ 凸…