tozangezan's diary

勝手にソースコードをコピペして利用しないでください。

数え上げ問題集 ver.0

数え上げ問題集

数え上げの問題をある程度まとめます。といっても多すぎて面倒なので、まとまって存在するものはリンクを張ります。
また、検索の都合上「答えを1000000007で割った余りを求める」以外の形式の数え上げは見落とされがちなので、そこらへんは割り切ってください。

まとまって存在するリスト(数え上げをたくさん解きたい人用)
http://codeforces.com/problemset/tags/combinatorics 数え上げばっかり集めてあります
http://community.topcoder.com/tc 多すぎる上ローカルに保存してなくて調べるのが面倒なので、自分で調べてください。

参考までに、感じる難易度をTopCoder Div1の点数に換算して書いておきます。
良問には☆をいくつか付けます。
AOJ 2333 (500) ☆
AOJ 2335 (650)
AOJ 2383 (500)
天プロ2013本戦A (300)
天プロ2013本戦D (550) ☆
天プロ2013本戦E (1000)
CF 128C (450)
CF 150B (450)
CF 152C (250)
CF 156C (500)
CF 213B (350)
CF 232B (400) ☆
CF 258B (500)
CF 294C (450)
CF 296B (300)
CF 300C (300)
CF 319A (250)
CF 327C (400)
CF 341C (500) ☆
JOI2013 Mascots (550) ☆
JOI2011 Keycards (600)
PKU 3014 (300)
SRM573 Div1Hard (900)

追加したいのでほかにもあったら挙げてほしいですが、1問単位でコメントに書かれても編集が大変なので、まとめて教えてくれたらうれしいし、別にコメントがなくても特に問題ないです。