TopCoder SRM572

250

パスワードの先頭 K 文字と末尾 K 文字が一致するように、パスワードの文字を変える。できるだけ変える文字数を少なくするときその数を求めよ。

union find を使うとどことどこが等しいかわかるのでやるだけ

500

hit and blow の hit だけバージョン。質問とそれに対する答えが与えられるので答えを特定せよ。

ただの半分全列挙だったのにわからなかった…><

1000

結果

oxx 245.81 不参加(103 位)

rating: 2627 -> 2607