問題 N本の縦棒を横に並べ、上から順にM個の横棒を同じ高さに2本以上入らないようにしてあみだくじを作成する。 i個目の横棒は、a_iとa_i + 1の縦棒を線で結んでいる。さらに、このあみだくじを縦にD段積んだものを考える。 最終的にi番目から入った場合、何…

問題 N人の幼児が一列に並んでいる。左からi番目の幼児の活発度はA_iである。幼児たちを1回だけ任意の順番に並び替えることができ、並び替える前にx番目にいた幼児が並び替え後にy番目になった場合、その幼児のうれしさはA_i * |x-y|になる。うれしさの合計…

問題 文字列Sが与えられる。次の操作をK回繰り返してできる文字列は何通りあるか？ 好きな英小文字1文字を好きな位置に挿入 10^9+7で割ったあまりで答えよ。 制約 1 1 解法 最終的な文字列は、 「? ? ? S[0] ? ? ? S[1] ? ? ? ... S[|S|-1] ? ? ?」 のような…

問題 a～zまでの文字を使って整数Nを表現する。 N=1のときa、N=26のときz、N=27のときaa、N=702のときzzのように、Nを1増やすたびに一番最後の文字が zでない場合はインクリメント zの場合は、一つ前の文字をインクリメントしてaに戻す ようなことを繰り返し…