mayoko’s diary

プロコンとかいろいろ。

2015-05-29から1日間の記事一覧

Codeforces Round #305 (Div. 1) A. Mike and Frog

問題 Problem - 547A - Codeforces 解法 基本的には公式の解説通り。 http://codeforces.com/blog/entry/18126ただ途中でやってる g(g(...(g(x)))) は c = 1, d = 0 for i = 1 to c c = (cX) % p d = (dX + Y) % p Then, f(x) return (cx + d) % p というの…

SRM 504 div1 med:AlgridTwo

問題 TopCoder Statistics - Problem Statement 解法 基本的な方針は以下の通り。 まず0行目は必ずoutputの0行目と一致していなければならない(0行目は変更することが出来ないから)。そして1行目以降は,i行目とi-1行目にのみ依存してoutputが生成されること…