黒ココアさんのメモ置き場

メモを置いたり置かなかったり

ダイクストラ

ABC342 E - Last Train

atcoder.jp 問題 N個の駅があるよ! 電車の情報がM個与えられるよ! 駅Aから駅Bまで、cの時間がかかるよ! l,l+d,l+2d,...,l+(k-1)dの時刻に駅Aから列車が発車するよ! 以下の一覧を求めてね! 駅1から駅Nに到着できる最終時刻 駅2から駅Nに到着できる最終時…

ABC340 D - Super Takahashi Bros.

atcoder.jp 問題 TVゲームをしてるよ 今は始めたばかりなので、ステージ1しか遊べないよ ステージ$i$を$A_{i}$秒かけてクリアすると、ステージ$i+1$が遊べるよ ステージ$i$を$B_{i}$秒かけてクリアすると、ステージ$X_i$が遊べるよ ステージ$N$が遊べるよう…