mayoko’s diary

プロコンとかいろいろ。

2016-03-26から1日間の記事一覧

AtCoder Beginner Contest 035 D - トレジャーハント

問題 abc035.contest.atcoder.jp 解法 結局一つの町でお金を稼ぐ戦略が有効(少なくともそういう戦略で損することはない)なのでそうします。頂点 i でお金を稼ぐ戦略で得られるお金は, T - (i に行くのにかかる時間) - (i から帰ってくるのにかかる時間) なの…

CodeVS に参加しました

CodeVS に参加しました。最後のほうあきらめて回さなかったので何とも言えないですが 50 位くらいでした。 この記事では, 最初に自分のやったこと, 次に初心者(100 位以内入れなかった, もしくは難しすぎて何すれば良いか全くわからなかった人)向けに「こう…

AtCoder Regular Contest 028 D - 注文の多い高橋商店

問題 arc028.contest.atcoder.jp 解法 まず 10 点の解法を考えてみましょう。これは, 各 Q に対して正直に dp すれば良いです。 dp[i][j] = (i 番目の種類までで合計 j 個の賞品を選ぶ方法) ということにすると, dp[i+1][j] = dp[i][j] + dp[i][j-1] + ... +…