半壶老酒

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1114一：原题内容Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The mai

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955一：原题内容Problem DescriptionThe aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught

原题链接：http://acm.fzu.edu.cn/problem.php?pid=2214这题不能按照传统01背包来做，它的容量太大，数组会爆掉。注意到物品个数较小，而且价值和最大只有5000，所以可以逆向思维，求得对应价 值下最小的重量，即dp[i]表示总价值为i的最小重量是多少，则dp[j] = min(dp[j] , dp[j-val[i]]+vol[i]);最后从sum（物品总价值开始

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2159一：原题内容Problem Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2191一：原题内容Problem Description急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1864一：原题内容Problem Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1171一：原题内容Problem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know tha

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2639一：原题内容Problem DescriptionThe title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,yo

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2602一：原题内容Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to coll

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2844一：原题内容Problem DescriptionWhuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse an

hdu2602：01背包模板 hdu1171：01背包+读懂题意 hdu2955：01背包+问题转化 hdu2639：01背包k优解 hdu2159：完全背包+额外限制