2014-08-07から1日間の記事一覧

POJ 2392 : Space Elevator

POJ

蟻本の練習問題を消化中 概要 K種類のブロックがあって,i番目のブロックは高さhiであり,ci個だけある.また,ブロックの一部がhiを超えるとまずい. ブロックを積み上げていくとき,到達できる高さの最大はいくつか. 解法 ブロックを高さ制限でソート. d…