土下座しながら探索中

主に競技プログラミング

2013-03-05から1日間の記事一覧

AOJ 0193 : Deven-Eleven

AOJ

問題リンク:Deven-Eleven | Aizu Online Judge問題概要: 略使用した言語:C++解法; s個の各入力にたいしてbfsでマップ上にお店からの最短コストを保存していく その後,t個の入力にたいしてbfsで最大のマスをもとめていく ※y軸が偶数か奇数かによってx軸…

AOJ 0172 : Doctor's Research Rooms

AOJ

問題リンク:Doctor's Research Rooms | Aizu Online Judge問題概要: n個の部屋がある ゴール以外の部屋の明かりを全て消してゴールまで到達できるか? できるなら最小のステップ数とそのステップを出力せよ ゴール以外の部屋全ての明かりを消すことができな…