2020-11-23から1日間の記事一覧
AtCoder
AtCoder500点
ABC-E
二次元グリッド
迷路
BFS
ワープ
最短路問題
0-1BFS
グラフの辺数削減テク:スーパー頂点を用いてsparseに
水色diff
【問題集】DFS・BFSのステップアップ
【問題集】最短路問題
典型要素を詰め合わせた教育的問題
壁マス
スーパー頂点を用意する
おおむね BFS だけど、ちょっとだけ TLE に注意。。。 問題へのリンク 問題概要 のグリッドが与えられる。"." は通路マス、"#" は壁で侵入不能マス、"S" はスタート、"G" はゴールである。さらに英小文字で表された各マス間は 1 手で自由にワープで行き来可…
最初、「期待値の線形性」を使うのかなと思って迷走した... D は DP の D だった。 問題へのリンク 問題概要 袋の中に金貨が 枚、銀貨が 枚、銅貨が 枚入っている。袋の中にあるいずれかの種類の硬貨が 100 枚になるまで以下の操作を繰り返す。 操作:袋の中…