WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。Time"問題http://codeforces.com/contest/302/problem/D訳ヤロスラフは"Time"というゲームで遊んでいる。このゲームは彼のあとどのくらい生きるか、というタイマーが表示されている。このタイマーが0を表示した瞬間、プレイヤーキャラは死に、ゲームオーバーとなる。y_i)の位置にある。プレイヤーがi番目のステーションに到着すると、タイマーがa_iだけ加算される。このステーションは1回しか使用できないので、もし2回目以降に訪れた場合、タイマーは加算されない。distだけ時間を費やさなければならない。最初、プレイヤーは1番目のステーションにおり、タイマーは0となっている。1番目のステーションにて、単位時間を1円で買ってから出発する。最初にどのくらい時間を買えばいいのかを考えている。n番目のステーションにたどり着くため、使わなくてはいけない最小の金額を出力せよ。100考えた事ステーションを頂点、かかる時間をコストとしたときの1からNへの最短経路を求めればよい。負の閉路は存在しない。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。