かなり好きなタイプの問題。 C - Cookie Distribution 問題 N 人の人にクッキーを配りたい。i = 1, ..., K に対して、以下の操作を順番に行う。 N 人の中から a[i] 人を等確率にランダムに選び、その人たちにクッキーを 1 個ずつ渡す。 最終的に 人 i がもら…

最近流行りの例のアレ。 No.963 門松列列（2） - yukicoder 問題 長さ N の交代順列の個数を、mod 1012924417 (= 483 * 2^21 + 1) で割ったあまりを求めよ。 交代順列: 1 から N の並び替えであって、任意の i (2 a[i + 1] が同値であるもの。 2 解法 N=i の…

典型のはずなのにかなりハマった。 No.951 【本日限定】１枚頼むともう１枚無料！ - yukicoder 問題 N 種類のピザがあり、i 番目のピザのコストは P[i] 円、美味しさは D[i] である。各ピザはちょうど1枚だけ売られている。以下の行動を好きな回数繰り返すこ…