2017-06-20 競技プログラミングにおける凸包問題まとめ 競技プログラミング 凸包 頂点集合の部分集合で構成されてる多角形が凸多角形かつ全ての頂点を包含する多角形 O(NlogN)のアルゴリズムがある ここに色々紹介されている 動的凸包という概念もある 直線を使っても凸包が作れるらしい これ これもそれっぽいことをする 問題 AOJ 凸？ AOJ 輪ゴム 解説 Defend the Recipe 解説 SRM562 Div1 Med CheckerFreeness 解説1 解説2 解説3 SRM698 Div1 Med IntersectingConvexHull 解説1 解説2 解説3 AOJ 村の道路計画 解説 エイシングプログラミングコンテスト2021（ABC202）F - Integer Convex Hull 動的凸包 AtCoder 泥棒 解説 CodeChef Misha and Geometry 解説 CF Lena and Queries 解説 凸包っぽくやるやつ CodeChef A Study in Bake Street 解説 ARC072 Dam 多分 【発展的話題】キャリパー法 まだ自分も分かってない 凸包の直径を求めるキャリパー法 https://nya3.jp/libicpc/#%E5%B9%BE%E4%BD%95/%E8%B7%9D%E9%9B%A2/%E6%9C%80%E9%81%A0%E7%82%B9%E5%AF%BE https://www.codechef.com/problems/GEOCHEAT http://pekempey.hatenablog.com/entry/2016/10/17/190011
