ちゃっくのメモ帳

ちゃっくがメモしときたいことをメモしとくよ

AOJ

AOJ 1194 バンパイア

バンパイア | Aizu Online Judge各整数x座標において、どの時間までなら建物があるかを調べればよい。 (このx座標が建物の境界の場合とかに注意。特に座標-r,rとかは危険)あさがおと加瀬さん。 (ひらり、コミックス)作者: 高嶋ひろみ出版社/メーカー: 新書館…

AOJ 1138 Traveling by Stagecoach

解法 拡張ダイクストラを使ってd[現在のノード][使用した切符]を埋めていく。 使用した切符の枚数nはなのでbitで管理すればよい。 Queueにはを入れ距離でソートして取り出せばよい。 計算量は多分くらいだと思う(違ったら指摘してください)... ソースコード …