方程式
面積二等分系の第二弾 問題へのリンク 問題概要 頂点の凸多角形が与えられる。原点を通る直線であって、この凸多角形を面積が等分になるように切断するものを求めよ。複数ある場合はどれか 1 つ求めればよい。 制約 原点は凸多角形に内包される 考えたこと …
二次元グリッド
二分探索
方程式
期待値
期待値DP
コーナーケース
AOJ
AOJ-ICPC600点
JAG
AOJ-ICPC
JAG夏合宿
ワープ
回数の期待値
そのまま覚えたいシンプル設定の中堅以上の典型問題
最適化テク:探索候補を絞る
迷路
壁マス
浮動小数点型を扱う問題
グリッド系は苦手意識あるけど解けてよかった 問題へのリンク 問題概要 二次元マップが与えられて、各マスは 床 ('.') 壁 ('#') バネ ('*') の 3 つの属性がある。スタート ('s') とゴール ('g') が設定されていて、いずれも床属性である。 s から g へ最速…