324.1

史上最弱セット。

250

文字列が与えられるので、K文字目からL文字取り出して、その鏡像反転を加えるという処理を指定された通りに行った結果を答えよ、という問題。

やるだけ。

500

N人の人の現在位置が与えられる。全員が他の人と会うために移動するとき、移動総距離の最小値を答えよ、という問題。距離はマンハッタン距離。

一か所に集まればいいだけ。マンハッタン距離なのでx軸とy軸は別に処理すれば良い。中央値に集まれば問題ない。

1000

0と1からなる文字列について、偶数長の部分文字列のうち鏡像反転になっているものの前半分だけを残すという処理を任意の回数やって得られる文字列の最小文字列長を答えよ、という問題。

011というパターンがあったとき、それ以降はすべての隣接する同じ文字を削除することで、01101010...というパターンにできるので、01以外消すことができる。逆にいうと、010101...というパターンはどうやっても削除できない。なので、この消すことのできない部分の最長文字列を求めれば良い。先頭の文字と同じ文字が続いている場合はそれを除去し、それ以降で同じ文字が続く最初の位置を求めてやれば、それが答え。