WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。"TravellingPurchasingMan"問題http://community.topcoder.com/stat?c=problem_statement&pm=11050訳あなたは地元の店で、何店舗でショッピングができるか気になっている。店は0番からN-1番までN店ある。0番からM-1番までの店に、あなたは興味があり、他の店は興味が無い。いくつかの店同士は道で繋がっている。与えられ、興味のある店の説明をしている。DURATION"という形式になっており、OPENは店が開店する時間、CLOSEは閉店する時間、DURATIONはその店でショッピングをしたい最低限の時間となっている。あなたは店にOPEN~CLOSEの間の任意の時間Tに訪れる事ができる。あなたは時間T(もしくはそれより早くてもよいが)に店に到着する必要がある。DURATIONに終わり、その間はずっとその店にいなくてはならない。ショッピングが終わる時間が、その店のCLOSEを過ぎてもよい事に留意せよ。あなたは同じ店でショッピングを複数回行う事はできない。LENGTH"となっている。これは、番号A、Bの店が長さLENGTHの道によって繋がっていることを意味し、LENGTHはAからB(またはBからA)へ行くのにその時間だけかかることを表している。あなたのスタートはN-1番目の店に時間0でいる。興味のある店でショッピングすることができる店の数の最大を返せ。3000マソ・・・これでDPするに違いない。最小の時間でいけそうだけど・・・いかんせん興味のある店とない店が混在している。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。