相変わらず頭悪い...。 250 整数配列と、それに対してある数の差分を取ったものの配列が与えられる。ある数を求めよ、という問題。 取り敢えず先頭から高々2通りと分かるので、両方試すだけ。エラーになったりとか、両方通ったりとかは、それに応じて結果返…

今日のコードは特にひどかった...。 250 ものの種類と価値が与えられる。満足度の総和を、種類の数と価値の総和の積と定義するとき、すべての部分集合からさ偉大の満足度を答えよ、という問題。 取り敢えず種類ごとにマージ。1個以上選んだときの総和の最大…

今日できたことが全部。 250 K回目の移動で、上下左右のどこかの方向に3^K進むという操作を繰り返して、目的地に到達できるか答えよ、という問題。 移動距離が3倍になっていくので、取り敢えず3で割っていきながら余りを眺めれば問題なさそうな感じ。 550 木…

自分の頭が悪いこと以外に何も分からなかった。 250 木が与えられる。交互に枝を一本除去して、片側の木ごと除去するという操作を行う。先手は一番大きいノードを残したく、後手は一番小さいノードを残したい。最後に残るノードはどれか答えよ、という問題。…