Isa@Diary

ソフトウェア開発やってます。プログラミングとか、US生活とかについて書きます。

DFS

SRM549 Div.1

結果 o--(+0/-0) 224.08pts 60th 1782->1886(+104)Highest更新して初の1800台到達! 600 Magical Hats Medも解けるようになっていかないといけないのでMed Openしてみた。 英文が読みづらい…要はコインが入っている場所を絞り込んでいくみたいだけど コイン…

AOJ0230:Ninja Climbing

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0230 方針 nが割と小さいのでDFSで間に合う。 これまでの最小値を保持しておいてそれが更新される場合 そこから再帰的に最小値を更新していく。グラフを作って最短経路問題にも落とせる気が…