http://mirac.jp:8080/cgi-bin/pku_prob.cgi?nosub=1&id=3041 解法 NxNの宇宙空間に小惑星がK個ある。行または列にある全ての小惑星を蒸発させることのできる強力な兵器があり、その兵器を用いて小惑星を全て破壊したい。最低何回兵器を使わなければならない…

http://acm.pku.edu.cn/JudgeOnline/problem?id=3045 問題 牛たちN頭が縦に乗っていく。各牛の重さがWi,強さがSiで与えられたとき、その牛が崩れるリスクはその牛の上に乗っている全ての牛の重さの合計からその牛の強さを引いた物である。牛を最適に並べると…