ツバサの備忘録

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

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

AOJ 2298 - Starting Line

問題 解法 解法 が間に合うことに注目すると、任意の距離1の区間区間それぞれについて、速度で走るかで走るかを決めていけば良いです。 にんじんを食べるタイミングは貪欲に決めることができ、 今スピードアップしてなければ拾ったタイミングで食べる 今スピ…

AOJ 2151 - 勇敢なお姫様またも現る

問題 提出コード 解法 頂点を増やします。 都市に着いた段階で予算のうちだけ消費するような経路の中で、襲われる人数の最小値 とすると、今いる都市、消費した予算、襲われる人数を一緒に持った状態でダイクストラ法を適用すれば良いです。 次の都市に遷移…