問題 codeforces.com 解法 まず考察です。最初に r1 個のソートをやったとしても, その後に r2 (> r1) 個のソートを行えば, r1 個のソートはなかったことにしても同じです。つまり, ソートは r1 > r2 > r3 > ... というようにソートを行ったと考えても良いで…

問題 TopCoder Statistics - Problem Statement 解法 kmjp さんのブログを参考にしました。 kmjp.hatenablog.jp包除原理(ってこれは言うのか)で解きます。ok[i] = (i 個の数を並べた時の valid な数列の数), ng[i] = (i 個の数を並べた時の valid でない数列…

☆2 ですが個人的には一番面白いと思ったので書いておきます(解法 1 行で終わっちゃいましたが)。 問題 No.351 市松スライドパズル - yukicoder 解法 最後に左上にあるセルが, 最初にどこにあるか, というのを考えれば良いです。 char s[1000100]; int k[1000…

351 が☆2 で 352 が☆3 なのか…(こっちのほうが考えやすかった) 問題 No.352 カード並べ - yukicoder 解法 順番にカードを入れていき, そのたびかかるコストの期待値を求めていきます。 カードが M 枚場に並んでいる場合, 端っこに置く確率は 2/(M+1) で 端以…