382.1

250が通らない...。

250

一度にK回まで移動できるチェスのナイトを特定のマスに集めるのに必要な回数の最小値を答えよという問題。不可能な場合は-1を返す。

すべてのナイトについて、盤面上の他のマスに移動するコストを積み上げていけば良い。

不可能な場合に、このマスには集まれない、という情報を用意しないで、スコアをちょっと大きめにしておくという処理をいれたら、その大きさが微妙だったために不正解。

500

円状の点が高々360個まで与えられて、二色に塗り分けるとき、いくつ塗ることができるかという問題。塗り分けは、回転させた時に重なる二点に対して異なる色を付けることで行う。

回転角度を360通り試してみて、答えが最大になるものを返せば良い。各フェーズでの塗ることのできる数は、回転角度N度に対して、N度間隔にある点で同値類分解して、それらの集合の中でペアを作れば良い。

1000

2*k桁の数のうち、前半に出てくる数字の相和と後半に出てくる数字の相和が等しいか、奇数桁と偶数桁で出てくる数字の相和が等しいものはいくつあるかという問題。

解けそうで解けない...。前半と後半の相和が等しい、というのはDPでできると思ったけれど、TLEしたので、方針がかなり間違っているんだろうと思う。