2010-02-08 2/8 PKU PKU 3287 大きさが同じやつは絶対に一つにpackできないから、入力値のヒストグラムの頂上がまず答。その具体的な内容としては、入力値のヒストグラムの頂上をkとし、入力をソートしたものをDとすると、D[i]とD[i+k]について必ず D[i] < D[i+k] が成り立つことを利用すればD[0], D[k], D[2k], D[3k]... D[1], D[k+1], D[2k+1], D[3k+1]...という風に分けるのが最も均等でよい。 PKU 3288 BFS全部intでとるとMLEしたので適宜charとshortに。 PKU 1099 やるだけ
