
背包问题
GAUSS_CLB
acm模板分享:https://github.com/gauss-clb/acm-algorithm-template
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Charm Bracelet
Charm Bracelet Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18593 Accepted: 8490 Description Bessie has gone to the mall's jewelry store and spies a c原创 2014-01-13 18:14:10 · 651 阅读 · 0 评论 -
开心的金明
开心的金明 Time Limit: 1 Sec Memory Limit: 128 MB Description 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元原创 2014-01-19 10:57:00 · 1039 阅读 · 0 评论 -
FATE
FATE Description 最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0或者0以下时,xhd就不会玩这游戏。xhd还说了他最原创 2014-03-11 20:30:42 · 638 阅读 · 0 评论 -
最大报销额
最大报销额 Description 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 Input 测试输入包含若干测试用例。每个测试用例的第原创 2014-03-08 12:15:36 · 912 阅读 · 1 评论 -
poj1276--混合背包
Cash Machine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 26904 Accepted: 9504 Description A Bank plans to install a machine for cash withdrawal. The ma原创 2014-07-19 13:38:29 · 778 阅读 · 0 评论