632.1

ゆるめのセット。

300

配列が与えられるので、特定の整数からK個連続で拾ってきて、それぞれを2で割り切れる回数に変換した配列であるか答えよ、という問題。

偶奇が交互に出てくるので、偶数側を拾って、二で割ってから再帰呼び出しするだけ。一番大きいやつにマッチする整数を適当に拾って、前後調整するだけでも通るらしい。

500

辺に特殊な重みがついているグラフが与えられて、最大流を求める問題。

どうやら愚直にグラフ作ってフローで通るらしい。重みが圧倒的に大きいので、大きい順に追加していって、スタートとゴールが連結されるときだけ除去しておけばうまくいく。

900

なんかDP頑張る問題。良く知らない。