問題 codeforces.com 解法 p 個の数字を使えるとすると, その p 個の数字は w の大きい方から順に選ぶのが明らかに最適です(w は関係ないですね)。ということで, 問題は N 個からなる数列が与えられた時, 最大いくつまで数字を使えるか, の p を求めることで…

問題 codeforces.com 解法 配列 a の s 〜 s+p*(m-1) にある, p 個おきの 配列 b の要素数を数えます。この要素数が b の要素数と一致していれば嬉しいですが, これを高速に数えたいです。これは, 蟻本の p137, p138 に書いてある問題と似ています。 cnt[i] …

問題 codeforces.com 解法 まず, 2 文字以下なら絶対にアルゴリズムは終了します。3 文字以上の時は, xzy または yxz または zyx が繰り返し並ぶ構造になっていれば収束しますが, これは 指定された区間における x, y, z の数が区間の長さの大体 1/3 になっ…