372.1

今出したら瞬殺されるレベル...。

250

与えられた規則に従ってシミュレーションした結果を答えよ、という問題。

やるだけ。

500

整数が与えられるので、ある桁の値について+1するか-1する操作を指定された回数行った結果、到達できる11の倍数の個数を答えよ、という問題。

頭から順に桁数と、現状の11で割った余りと、操作を行った回数を状態にしてDPするだけ。

1000

ある二地点について、一方に到達した時刻と、他方に到達した時刻が与えられる。それぞれを組にして、指定された時間以内に二地点を移動できたものの得点を、指定された時間からの差分の二乗とする。ただし上限値を越える得点は得られない。このとき最高の得点と最低の得点を答えよ、という問題。

得点を重みにして最小重みマッチングするだけ。最小費用流で可。上限値があるので、それに足りなかった分にすれば同様に最大の重みが求まる。