mayoko’s diary

プロコンとかいろいろ。

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

Codeforces Round #324 (Div. 2) E. Anton and Ira

こういう地頭みたいな問題全く解けないの本当に悲しい。 問題 codeforces.com 解法 わからなかったので解説を参考にしました。codeforces.comとりあえず目標となる順列 s が 1 2 3 4 ... n となるように p を調整しておきます(下のコードでは間違えて p を目…

CODE FESTIVAL 2014 Hard B - ぽよぽよ

ぽよ〜 問題 code-festival-2014-morning-hard.contest.atcoder.jp 解法 dp で解けます。dp[n][x] = (n 番目の人が, もとの位置から x 以下だけずれた座標にいるような場合の数) とすると, n 番目の人は, p[n]+x-1 以下の座標にいるか, p[n]+x の座標にいる…