3/31 4/1 PKU

2001 Shortest Prefixes

Trie

2769 Reduced ID Numbers

差をとって約数をとる

2530 Tetris Alphabet

やるだけ

2008 Moo University - Team Tryouts

まずheightでソート。
そして各height以上の牛を列挙し、weightでソート。
weightの大きい方から順になめていく。
N <= 1000だが、この方法だとO(N^2 logN)なので通る。

3288 Mall Mania

DP

2465 Adventures in Moving - Part IV

DP。大都市より先にもガソリンスタンドがあってそれを使うかもしれないこと注意。

1285 Combinations, Once Again

DP

1241 Knockout Tournament

「やるだけ」