ABC051 C - Back and Forthある地点からある地点まで同じところ通らないで2往復するときにその最短経路の一つを求めろっていう問題（要約）。問題は以下。atcoder.jp [考察]その１ スタートからゴールまでの経路を深さ優先探索（DFS）を使って列挙してその度…

ABC112 C - Pyramidピラミッドの最高点を決める問題。 問題は以下。atcoder.jp 〜考え方〜 グリッドの問題をやった後だったからか、制約含めて見てみて「座標を全探索する」という発想が素直に浮かんできた。まあ本番解いてるし（ACしてないけど）他の人の感…

ABC096 C - Grid Repainting 2グリッド問題。 問題は以下。atcoder.jp 〜考え方〜 全探索。 '#'の上下左右が全て'.'のところが一つでもあったら"No"。rep1(i, N)（1から始まるloop）を定義してやるとやりやすいと思ったので、Snippetにも追加した。コードは…

ABC075 B-MinesweeperC++のグリッド問題を初めて真面目にやりました。 問題は以下。atcoder.jp 実行時間制限: 2 sec / メモリ制限: 256 MB配点 : 200 点問題文H×W のマス目が与えられます。 入力において、全てのマスは文字で表されており、.は空きマス、 # …

ABC114 C-755初めて深さ優先探索（Depth-First Search）を書いたのでブログに書きます。（なんとなく） 問題は以下。atcoder.jp 実行時間制限: 2 sec / メモリ制限: 1024 MB 配点 : 300点問題文 整数 N が与えられます。1 以上 N 以下の整数のうち、七五三数…