mayoko’s diary

プロコンとかいろいろ。

2016-07-24から1日間の記事一覧

AtCoder Regular Contest 058 E - 和風いろはちゃん / Iroha and Haiku

問題 arc058.contest.atcoder.jp 解法 余事象を考えます。つまり, 「XYZ が含まれない数列の数」を求めることを目的にします。これを dp で解くことを考えましょう。状態として, 直前の X+Y+Z 個の数字を持っておけば良いのはわかりますが, これだと 10^(X+Y…

AtCoder Regular Contest 058 D - いろはちゃんとマス目 / Iroha and a Grid

問題 arc058.contest.atcoder.jp 解法 左上の座標を (1, 1), 右下の座標を (H, W) とします(座標は (y, x) )。y 座標が H-A+1 に初めて到達したときの x 座標の値で場合分けします。y 座標が H-A+1 に初めて到達したときの x 座標が i ( > B) であるとすると…