STEP5 Problem 0028 : 禮品分配

題目：

給 N 個物品，每個物品有製作時間 ti 及交貨期限 di ，若完成時間 ei 超出交貨期限

則必須罰 ei - di 分，現在你只在意所有 penalty 中最大和次大的物品，請問你要怎麼

分配物品的製作順序，使得前兩大 penalty 和最小呢？

(N <= 5000)

STEP5 Problem 0022 : 掉落的橘子

題目：

給一長度為 N 的不遞減數列，在其中選定一個基準點，每個數被選取的代價為與

基準點的距離，給定一個 K 值，代表總代價的最大值，請求出基準點在最佳位置

時，最多可以選取多少個數？

(N <= 5000000)

USACO 2012 Feb Cow Coupons

題目：

給定 N 隻牛的原價及特價，必須使用一張優惠券才能以特價購買牛，

現在你有 K 張優惠券，以及 M 元，請輸出最多可以買到多少隻牛。

(N <= 50000)

98全國賽 園藝達人的除草計畫

題目：

給定一個以水平線段和垂直線段組成的封閉草坪，現在要將草坪分割，

方式是依草坪邊界的水平線作延伸，而將整個草坪切割成數個小方塊，

再將切割出來的小草坪依照其左下角頂點的座標以低至高以及左至右來作排序，

題目要求必須找出所有的小方塊，並且依照格式做輸出，

輸入的格式是給此封閉區塊的所有頂點(<=500)，詳細的題目可以參考 ZeroJudge。

99全國賽 洗街車路線問題

題目：

給一張圖，有 N 個點(<=1500)， M 條邊(<=N(N-1)/2)，與起點 S，邊上有權重

求出由 S 出發至少經過每條邊一次再回到 S，所需的最小花費。

(題目保證奇點 <= 14)