ながめも

競技プログラミングについて

2019-02-12から1日間の記事一覧

ABC051 C - Back and Forth

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

ABC112 C - Pyramid

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