
背包dp
Kirito_Acmer
这个作者很懒,什么都没留下…
展开
-
hdu2955 Robberies
Problem DescriptionThe aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided t原创 2015-06-20 15:30:32 · 709 阅读 · 0 评论 -
zoj3623 Battle Ships
Battle Ships is a new game which is similar to Star Craft. In this game, the enemy builds a defense tower, which has L longevity. The player has a military factory, which can produce N kinds of batt原创 2015-06-30 19:52:40 · 766 阅读 · 0 评论 -
poj2063 Investment
DescriptionJohn never knew he had a grand-uncle, until he received the notary's letter. He learned that his late grand-uncle had gathered a lot of money, somewhere in South-America, and that John原创 2015-06-30 19:11:28 · 565 阅读 · 0 评论 -
poj2392 Space Elevator
DescriptionThe cows are going to space! They plan to achieve orbit by building a sort of space elevator: a giant tower of blocks. They have K (1 <= K <= 400) different types of blocks with which t原创 2015-07-01 13:51:06 · 686 阅读 · 0 评论 -
hdu3033 I love sneakers!
Problem DescriptionAfter months of hard working, Iserlohn finally wins awesome amount of scholarship. As a great zealot of sneakers, he decides to spend all his money on them in a sneaker store.原创 2015-07-01 17:44:05 · 861 阅读 · 0 评论 -
poj3211 Washing Clothes
DescriptionDearboy was so busy recently that now he has piles of clothes to wash. Luckily, he has a beautiful and hard-working girlfriend to help him. The clothes are in varieties of colors but ea原创 2015-07-02 10:36:03 · 798 阅读 · 0 评论 -
poj3181 Dollar Dayz
DescriptionFarmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. During his first visit, the tools are selling variously for $1, $2, and $3. Farmer J原创 2015-06-30 10:21:50 · 902 阅读 · 0 评论 -
poj1837 Balance
DescriptionGigel has a strange "balance" and he wants to poise it. Actually, the device is different from any other ordinary balance. It orders two arms of negligible weight and each arm's lengt原创 2015-07-01 20:14:47 · 651 阅读 · 0 评论 -
hdu3535 AreYouBusy
Problem DescriptionHappy New Term!As having become a junior, xiaoA recognizes that there is not much time for her to AC problems, because there are some other things for her to do, which makes h原创 2015-07-02 14:43:07 · 987 阅读 · 0 评论 -
poj3260 The Fewest Coins
DescriptionFarmer John has gone to town to buy some farm supplies. Being a very efficient man, he always pays for his goods in such a way that the smallest number of coins changes hands, i.e., the原创 2015-06-30 16:09:02 · 789 阅读 · 0 评论 -
hdu1712 ACboy needs your help
Problem DescriptionACboy has N courses this term, and he plans to spend at most M days on study.Of course,the profit he will gain from different course depending on the days he spend on it.How to原创 2015-07-01 14:42:27 · 697 阅读 · 0 评论 -
hdu2546 饭卡
Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。原创 2015-06-19 20:12:14 · 572 阅读 · 0 评论 -
hdu2639 Bone Collector II
Problem DescriptionThe title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must have seem this title.If you haven't seen it before,it doesn't m原创 2015-06-20 19:37:48 · 810 阅读 · 0 评论 -
poj2184 Cow Exhibition
Description"Fat and docile, big and dumb, they look so stupid, they aren't muchfun..." - Cows with Guns by Dana Lyons The cows want to prove to the public that they are both smart and fun.原创 2015-06-20 14:58:25 · 695 阅读 · 0 评论 -
poj2923 Relocation
DescriptionEmma and Eric are moving to their new house they bought after returning from their honeymoon. Fortunately, they have a few friends helping them relocate. To move the furniture, they onl原创 2015-06-23 15:49:58 · 884 阅读 · 0 评论 -
hdu3466 Proud Merchants
Problem DescriptionRecently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, the people in this country are still ver原创 2015-06-25 14:13:55 · 805 阅读 · 0 评论 -
poj1787 Charlie's Change
DescriptionCharlie is a driver of Advanced Cargo Movement, Ltd. Charlie drives a lot and so he often buys coffee at coffee vending machines at motorests. Charlie hates change. That is basically th原创 2015-06-30 14:34:59 · 853 阅读 · 0 评论 -
hdu2126 Buy the souvenirs
Problem DescriptionWhen the winter holiday comes, a lot of people will have a trip. Generally, there are a lot of souvenirs to sell, and sometimes the travelers will buy some ones with pleasure. N原创 2015-06-29 19:09:49 · 613 阅读 · 0 评论 -
hdu2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
Problem Description急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?后记:人生是一个充满了变数的生命过程,天灾、人祸、病痛是我们生命历程中不可预知的威胁。月有阴晴原创 2015-06-30 13:20:17 · 501 阅读 · 0 评论 -
hdu5501 The Highest Mark
Problem DescriptionThe SDOI in 2045 is far from what it was been 30 years ago. Each competition has t minutes and n problems.The ith problem with the original mark of Ai(Ai≤106),and原创 2015-10-11 10:01:14 · 749 阅读 · 0 评论