649.1

思考に椅子が必要なのかな?とは思っています。

250

指定された文字列から、任意のK文字を除去したときの結果がユニークになるか答えよ、という問題。


連続するK+1文字の中に同じ文字が2個以上あればダメ、という風に置き換わる。後はやるだけ。

550

整数配列が与えられるので、適当な数字をXORして、各要素について大きい順に並んでいるペアの個数を最大化せよ、という問題。


上位ビットから決めていく。上位ビットが同じグループの中では、次のビットをどうするかで大小が決まる。グループを並行に走査できればなんでもいいらしい。グループの数を覚えておこうとすると結構大変。要素数が少ないので、グループ自体がスパースになるのを使えば、グループ自体を全部把握しておくことができるらしい。ふ〜ん...。

850

見てない。