A. USB Flash Drives
大きいものから貪欲に使います．
B. The Best Gift
全体から同じジャンルになってしまうものを引きます．
C. Load Balancing
最終状態は多重集合として決まります．総和を保ったまま max – min が $1$ 以下になるようにしたなるときです．最小コストにするには最初が小さい値であるほど最後が小さい値であるとしてよいです．
D. Gadgets for dollars and pounds
二分探索を考えます．期日を決めると，各種類のもっともよいレートが決まり，各商品に対する最適コストが決まるので，コストが小さい方から $K$ 個とります
E. Minimum spanning tree for each edge
よくある．MSTのひとつを求めておきます．MST内の辺についてはそれが答を与えます．そうでないものについては，$MST + e – e’$ の形で最適な $e’$ を探します（MST のパス上で最大重みであるような辺）．クラスカル法の動作を考えるとこれが最適解を与えます．
F. Frogs and mosquitoes
普通にシミュレーションです．カエルは座標でソートしておきます．ある蚊が誰に食べられるかは，$p\leq X[i]+T[i]$ を満たす最小の $i$ が何かを調べれば分かり，これはセグメント木二分探索でできます．$T$ が増えた際に新たに捕食できる対象は set の二分探索などでできます．
