518.1

負け犬というか、一度たりとも勝ったことなかったや...。

250

文字列が与えられるので、好きな文字を削除して、辞書順で一番大きい文字列を作成せよ、という問題。

文字列全体を見て、一番遅い文字(引き分けなら前にあるヤツ)を拾い、それまでの文字列を捨てる。後ろの文字列について同様のことを繰り返す、とやるだけ。

500

整数配列について、要素から-1するという操作を行って、ある要素が両隣の要素の平均値を超えないようにする最小回数を答えよ、という問題。

うまくいっていないところを改善していくのを延々と繰り返すだけで良いそうです。残念。

1000

L以下の素数からなるK個の山でNimをして、後手が勝つような山の構築方法は何通りあるか答えよ、という問題。

要は最終的なXORの値が0になるようにすれば良くて...。Kが非常に大きいので行列乗算かと思いきや、Lもそこそこに大きいので手に負えず。もしかしたら状態を圧縮できるかも？と思いつつ無理だった。