codeforces.com 問題概要 k 種類のアルファベットで構成された長さ n の文字列を t の末尾に繋げて文字列 s を作る。不連続を許した s の部分文字列の種類数を最大化したい。 s の部分文字列の種類数の最大値を求めよ。

codeforces.com 問題概要 ロボット i とロボット j の対戦結果が与えられる。 ロボット同士を戦わせたときに勝つのはスキルレベルの大きい方である。 ロボットの強弱関係が完全に分かるのは何試合目か。なおスキルレベルは distinct であることが保証されて…

codeforces.com 問題概要 n 個の部屋が一列に並んでおり、その部屋が空いているかどうかの情報が与えられる。 John と k 頭の牛を各部屋に割り当てたいが、このとき John から最も離れた牛との距離はできるだけ小さくしたい。 John と最も離れた牛との距離の…

codeforces.com 問題概要 各要素が 1,2,...,n の数列がある。k 回まで任意の 2 要素をスワップできるので、転倒数を最大化せよ。 なお、転倒数というのは i<j かつ a[i]>a[j] となるような対 (i,j) の個数のことである。</j>

codeforces.com 問題概要 2x2 のスライドパズルの盤面 S, T が与えられるので、S から T に並び替えられるかを判定せよ。