原创 HDU -- 飯卡(ACM Step: 3.3.5)

一、概述 1.問題描述 刷卡買菜,給定卡上餘額,每種菜的價格,求消費後可以得到的最小余額,有約束如下: 1)卡上餘額不足5時,不能消費,即使餘額足以支付物品 2)卡上餘額大於等於5時,爲所欲爲,即使餘額被刷成負值 2.問題鏈接 HDU

原创 HDU -- Watch The Movie(ACM Step: 3.3.4)

一,概述 1.問題描述 女主角多多,有N部想看的電影,她爺爺限制她只能看L分鐘,她將每部電影按喜好標明瞭價值V[i],同時每部電影也有自己的播放時間T[I],i from 1 to N,每部電影要麼看完要麼不看,現要求叔叔去幫她買回來,可

原创 HDU -- I love sneakers!(ACM Step: 3.3.2)

一、概述 1.問題描述 現有金錢M,求從N個物品中挑選出價值最大的組合,有如下約束: 1)每個物品花費p[i],價值v[i] 2)物品共有K種類別,要求每類別至少挑出一個 2.問題鏈接 HDU -- I love sneakers!(AC