mayoko’s diary

プロコンとかいろいろ。

2015-09-06から1日間の記事一覧

Codeforces Round #308 (Div. 2) C. Vanya and Scales

明後日からまた暇になるのでたくさん解けそうです。 問題 Problem - 552C - Codeforcescodeforces.com 解法 2 通り紹介します。まずひとつ目。 w が 2 と 3 の時は m がどんな値であろうと OK です。よって, それ以外の場合について考えればよいですが, m が…

AOJ 2335: 10歳の動的計画

AOJ

大学受験のとき使った参考書を引っ張ってきました。 問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2335 解法 まず寄り道回数のうち左に移動する回数を i 回として横移動と縦移動を分けます。そして, 「横移動の場合の数」と「縦移動の場…