ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

2019-07-16から1日間の記事一覧

AOJ 1162 - 離散的速度

問題 提出コード 解法 都市から都市に速度で移動してきたときにかかる時間の最小値 とすると、現在の都市、1つ前の都市、現在の速度、現在経過した時間をひとまとめにしつつダイクストラをすればこの配列を埋めることができます。 キューから取り出した要素…