494.1
手も足も出なかった自分がふがいない...。
250
NxMの盤面に、黒いものが置かれている。黒いものがどれもKxKの黒いものの正方形に含まれているような、最大のKを答えよ、という問題。
KxKの正方形の端の点になるとして、最大のKを各点について求める。このとき、KxKに含まれる他の点の値も更新してやる。後はこの値が最小な点を求めれば良い。
が、愚直に試しても間に合うらしい。
500
見てない。
1000
ある点を選択すると、その点とチェスのナイトで移動できる点の白黒が反転する。NxMの盤面について、最初すべての点が白で、全部を黒に反転したい。ある点を2度選択することはないとして、このような反転操作を実現するときに選択する点集合はいくつあるか答えよ、という問題。
綺麗なグラフになることはわかったけれど、それだけ...。