LP
凸包
凸性に着目する
最適化の考察:探索候補を絞る
クエリ処理問題
計算幾何
NoviSteps5D
AtCoder
AtCoder575点
赤色diff
ABC-G
LP
双対性
多角形
二分探索
偏角ソート
N個のペア値の問題
この見た目で「幾何」になるの、面白い! 問題へのリンク 問題概要 高橋君は 種類の泳ぎ方ができる。 種類目の泳ぎ方では、1 秒間に体力を だけ消費して、 メートル進むことができる。このとき、次の 回のクエリに答えよ。 【クエリ】 正の実数 が与えられる…
「グラフを変形して、〜となる最小量を求めよ、〜とならない最大量を求めよ」系はヤバイ問題の宝庫というイメージがあり、それらをいつかやるリストとして挙げてみる。 完全に備忘録 AOJ 2230 How to Create a Good Game DAG があたえられて、2 点 s-t 間の …