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
「やるだけ」