ワープ
AtCoder
AtCoder500点
ABC-E
二次元グリッド
迷路
BFS
ワープ
最短路問題
0-1BFS
グラフの辺数削減テク:スーパー頂点を用いてsparseに
水色diff
【問題集】DFS・BFSのステップアップ
【問題集】最短路問題
典型要素を詰め合わせた教育的問題
壁マス
スーパー頂点を用意する
おおむね BFS だけど、ちょっとだけ TLE に注意。。。 問題へのリンク 問題概要 のグリッドが与えられる。"." は通路マス、"#" は壁で侵入不能マス、"S" はスタート、"G" はゴールである。さらに英小文字で表された各マス間は 1 手で自由にワープで行き来可…
二次元グリッド
二分探索
方程式
期待値
期待値DP
コーナーケース
AOJ
AOJ-ICPC600点
JAG
AOJ-ICPC
JAG夏合宿
ワープ
回数の期待値
そのまま覚えたいシンプル設定の中堅以上の典型問題
最適化テク:探索候補を絞る
迷路
壁マス
浮動小数点型を扱う問題
グリッド系は苦手意識あるけど解けてよかった 問題へのリンク 問題概要 二次元マップが与えられて、各マスは 床 ('.') 壁 ('#') バネ ('*') の 3 つの属性がある。スタート ('s') とゴール ('g') が設定されていて、いずれも床属性である。 s から g へ最速…
