635.1

めんどくさい...

250

折れ線が与えられるので、一部オーバーラップしてもいいので、二つの部分折れ線を見比べたとき、相似形になっているもので、一番長いものを答えよ、という問題。

愚直にやるだけ。一部だけ傾き見ていると、全体として相似形じゃなくなるので注意が必要とかそういう感じ。32ビットだと入りきらないとかそういういらない手間もあったりとか。それでも除算をやるのは得策じゃないと思う。

500

なんか二つ配列が与えられるので、一方の要素が他方の要素以下になるように要素を適当に入れ換えるとき、入れ換え箇所の最小値を答えよ、という問題。

マッチングやるだけっぽいのだが、うまくやらないと間に合わないらしい。貪欲にやっても通るらしい。

1000

見てない。