594.1

世間的には簡単なセットだったようで、難易度的には割りと微妙な雰囲気。

250

整数配列があって、その比率を維持した状態の部分配列が二つ与えられる。元の整数配列の要素数の最小値を答えよ、という問題。

要は最大の共通部分列を求めてやって、両方の和から引けばいい。比率を維持しているため、完全一致だけではダメで、特定のペアが一致するとみなして比率を計算してやるというのを全パターン試す。

最大の共通部分列の求め方はみなさんライブラリ持ってるっぽいです。

550

碁っぽいゲームの盤面で、なるべく石減らすように石置くときに、何個まで減らせるか、という問題。

なんかグラフになるらしい。それっぽい制約が問題にあるものの、考える気すらせず。思考放棄するなら問題閉じるべきだった。

950

N個のものが幅Wになるように、順番に並んでいる。任意の矩形領域の中に入っているものを除去して、ソートするという処理を繰り返すことで、目的のものだけ残したい。何ステップ必要か答えよ、という問題。

基本的には高々4ステップで終了するので、どうすればそれに近付くかを考える。既に角にある場合は2ステップなのは確定なので、角に移動させることができるか調べてやれば良さそう。角になくても、うまく消した結果一列の端っこに移動できれば良さそうなので、そういうケースもカバーしつつ探索という方針？