http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3524 問題 頂点数n、辺数mのDAGが与えられる。DAGの頂点iでは重さtwi、価値tviの商品が無限個買える。ナップサックが重みwまで耐えられる時に商品の価値の合計が最大になるようにする。この時…

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3525 問題 三次元空間に重み付き点が1000個あるんである大きさの直方体を動かして、その中に入る点の重みの合計を最小にしろ。 -1000 0 解法 x,yはソート+尺取メソッドで消す。残るzはSegment…