やれることはやったのでまぁ仕方ないという気分。(いつまでもそのままじゃダメだけども。) 250 折れ線グラフが与えられるので、x軸に平行な直線と交わる回数の最大値を答えよ、という問題。 当然、折れ線の一部がx軸に平行だったら無限に交わる。それ以外の…

異常に頭悪いことが分かった。(分かってた。) 250 完全二分木が与えられる。同じ頂点を複数回通らないように、二頂点間を結ぶパスで全体をカバーしたい。最小でいくつのパスが必要か答えよ、という問題。 今の根が終端なパスがあるかないかで分岐して、木の…

すっかり忘れ去ってた...。 250 N人の人がいて、各二人の財産の差額がD以内であるかどうかの関係が与えられる。このとき、財産の差額の最大値を答えよ、という問題。 要はある人から別の人への最短距離の最大値を求めよという問題。全部やるだけ。 600 見て…