学びたいことと、学ぶべきことと、学べることの区別がついてない人間の進捗管理この広告は、90日以上更新していないブログに表示しています。プログラミング昨夜、会場までの移動時間が4時間かかるかからないがTLで話題になってたので、予選AのDぐらいにこういう問題来るんでないかなーと。FESTIVALへの参加を考えている。FESTIVALでは自宅から東京駅へ行くまでの所要時間がT分以上であると前泊の費用を主催者であるR社が負担してくれる。tkhs君は万全の状態でコンテストに臨むために前泊したいのだが、自宅から東京駅まで行くのにT分以上かかりそうもない。そこでtkhs君は歩く速さを調整することで自宅から東京駅に行くまでにかかる時間が最短でT分になるように調整するようにした。tkhs君は電車または徒歩で移動する。経路は時間が最短になるような経路を選ばなくてはならない。電車はtkhs君が乗ると直ちに出発し、遅延は無いものとする。電車の乗降にかかる時間は無視してよい。各地点には0からN-1の番号が振られている。続くT行に、電車で移動できる区間を表す情報が与えられる。電車で移動でき、その所要時間はtt_i分である。続くW行に、徒歩で移動できる区間を表す情報が与えられる。徒歩で移動でき、その移動距離はwd_iメートルである。[m/min.]を一行に出力せよ。期待される出力との差が10^{-6}以下であれば正解とみなされる。作る気力なかった解法にぶたん+dijkstraで解けるんでないかなーと思ってる。いい方法があると厳しめな制約つけれそう。解説(お気持ちだけ)月別アーカイブ参加グループプログラミングはてなブログをはじめよう!konjo_pさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。