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