2017-01-17から1日間の記事一覧

Facebook Hacker Cup 2017 Round 1 - Manic Moving

問題 Manic Moving | Facebook Hacker Cup 2017 Round 1 考察 まずは、各都市間の最小移動コストを出します。 N=100と小さいので、ワーシャルフロイドで簡単に求まります。 制約として、荷物は最大2組まで積み込めますが、積み込み・荷降ろしはそれぞれ順番…

Facebook Hacker Cup 2017 Round 1 - Fighting the Zombies

問題 Fighting the Zombies | Facebook Hacker Cup 2017 Round 1 考察 円で移動させ、四角で攻撃するので、少し厄介な感じがします。 が、円の大きさは自由、四角の大きさは正方形で決まっています。 移動させる範囲が所定の正方形より大きくても結局攻撃で…

Facebook Hacker Cup 2017 Round 1 - Pie Progress

問題 Pie Progress | Facebook Hacker Cup 2017 Round 1 考察 購入する必要があるパイの個数は、日数と同じです。 N日間の中のどこでいくつ買うかを決定するので、以下のDPで処理できそうです。 dp[i][j] := i日目までにj個パイを買った場合の最小コスト 各…