http://www.topcoder.com/stat?c=problem_statement&pm=10074&rd=13512 整数のリストが与えられる。これはケーキのサイズ。これを最大maxCuts回切って、一番大きい断片と一番小さい断片のサイズの差が一番小さくなるようにせよ、という問題。どうするんだこ…

http://generation1986.g.hatena.ne.jp/n4_t/20081009 まずはnishioさんを追撃、であります。 今年の頭にも戦線布告されたんだけど http://d.hatena.ne.jp/nishiohirokazu/20080101/1199187895調べてみたら、12ポイント差だった。知らない間に背後につかれて…

http://www.topcoder.com/stat?c=problem_statement&pm=10104&rd=13512 直線上のx[i]の位置にm[i]の質量がn個並んでいる。万有引力は距離の二乗に反比例する。別のものを置いたときにプラス方向へ引く力とマイナス方向へ引く力が釣り合うポイントがn-1個ある…