Isa@Diary

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

BFS

AOJ 2419 Acrophobia

Cheeseに似てる問題。 巻物が高々5個しかないのでcost[100][100][1 基本的にはBFSしていけばいいがコストが均一でないので初めに見つけたものが最適では ない可能性があるので、現在よりもよいコストで行けるのが見つかったらそこからまた 探索していけばよ…

Codeforces #135(Div.2)

結果 ooxo-(+0/-0) 2708pts 204th レートは1604->1691(+87)前回Aしか解けないとかいう失態を犯したので昇格はお預けである。 しかしCFのDiv.1はかなり難しいイメージがあるのでDiv.2がいいのかもしれない… A(219A) k-String 出現回数カウントして全部mod n =…

AtCoder Regular Contest #003

結果 ooo- 20th A,B やるだけ C あるセルにいるときのパラメータとして、「それまでの経路の明るさ」と「時間」があるが、 経路の明るさは移動するごとに変化しないor減少するため、時間については考えずにセルごとの 経路の明るさの最大値だけBFSでメモって…

AOJ 2364: Lucky Dip

ソース http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=391002 方針 2 0 >10^9で8秒なら間に合うかもしれない…? しかし、Nがある値以上ならば必ず到達でき、それより小さければ到達できないので 二分探索をすることができる。 >O(WHlogN)で充分間に…