ferinの競プロ帳

競プロについてのメモ

2018-04-04から1日間の記事一覧

AOJ1182 鉄道乗り継ぎ

問題ページ 鉄道乗り継ぎ | Aizu Online Judge 解法 各鉄道会社について駅i->駅jに移動するときに必要な距離をワーシャルフロイドを用いて求める。各鉄道会社についてある距離を移動するために必要なコストは求めることが可能なので駅i->駅jへ移動するのにか…

AOJ2298 Starting Line

問題ページ Starting Line | Aizu Online Judge 考えたこと にんじんを使うべきタイミングはいつか? にんじんを食べていない && にんじんを持っている状況で食べずに持っているほうがいいときはなさそう 持ちきれないときも使ってしまった方がよさそう 上の…