623.1

出題意図が分からない...。

300

N*Nの盤面に二種類の果物がいくつか置いてある。果物を空いているマスに動かすことにより、矩形領域の中を特定の果物だけにしたい。そのような矩形領域の面積の最大値を答えよ、という問題。

取り敢えず矩形領域を全部探索して、欲しい果物入れて、いらない果物追い出して、みたいな操作を延々とやるだけ。

450

X軸方向に一マスずつ動ける人と、Y軸方向に一マスずつ近付いてくる物体群がある。最大いくつ捕まえることができるか答えよ、という問題。

取り敢えず、特定の物体を捕まえた場合、初期位置の範囲が決まるので、それを完全に含むような別の物体を今後捕まえることができる。なので、この範囲について、うまいこと包含関係を考慮しつつ、一番大きいヤツから開始して、完全に含む連鎖が何段あるか数えれば良い。

やり方はいくらでもありそう。面倒な実装頑張ってね、という問題にしか見えていない...。

1000

見てない。