愚直にやるだけ気味なセット。 250 N*Nのマス目が白か黒に塗られている。特定の行を白または黒に染める操作を行って、どの列を見ても同じ色がN/2+1個以上続いていないようにしたい。必要な操作の最小回数を答えよ、という問題。 とにかく真ん中の二列を白と…

嫌いじゃないけれど、セットとして良かったのかは微妙。 250 トポロジーが木のグラフが与えられるので、二点間の距離が同じ集合のうち、ノード数が最大のもののノード数を答えよ、という問題。 トポロジーが木なので、三つ以上の点で、そういう条件を満たす…

実装重たい。というか面倒。 250 四角い穴を四角い板で塞ぎたい。板の角は全部穴の外にないといけない。必要な最小の板の枚数を答えよ、という問題。 穴よりも長い板を拾ってきて、できるだけ横幅広く塞いでいく感じ。やるだけ。 500 二種類のどれか分からな…