背包dp
文章平均质量分 87
_OTTFF
这个作者很懒,什么都没留下…
展开
-
CSU_1640_机智的刷题方式(完全背包)
1640: 机智的刷题方式Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 228 Solved: 72[Submit][Status][Web Board]Description小B想参加中南大学2015年大学生程序设计竞赛暑期集训,相信猛刷自然强的小B表示做题进集训队完全不是事~当然刷题还是有一定技巧的,考虑到每种题原创 2015-07-31 17:25:45 · 562 阅读 · 0 评论 -
HDU_1561_TheMore,TheBetter(有依赖背包&&树状dp)
The more, The BetterTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7345 Accepted Submission(s): 4322Problem DescriptionACboy很喜欢玩原创 2016-07-31 17:14:09 · 298 阅读 · 0 评论 -
HDU_2602_BoneCollector(01背包)
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 50939 Accepted Submission(s): 21398Problem DescriptionMany years ag原创 2016-07-31 17:06:53 · 339 阅读 · 0 评论 -
HDU_2955_Robberies(变种的01背包)
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20340 Accepted Submission(s): 7529Problem DescriptionThe aspiring Roy th原创 2016-07-31 17:03:47 · 467 阅读 · 0 评论 -
POJ_2486_AppleTree(树状DP&&01背包)
Apple TreeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9584 Accepted: 3192DescriptionWshxzt is a lovely girl. She likes apple very much. One day HX t原创 2016-07-31 16:47:32 · 851 阅读 · 0 评论 -
HDU_1114_Piggy-Bank(完全背包)
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20853 Accepted Submission(s): 10602Problem DescriptionBefore ACM can do原创 2016-07-31 16:35:08 · 297 阅读 · 0 评论 -
POJ_1276_ZOJ_1366_CashMachine(多重背包)
Cash MachineTime Limit: 10 Seconds Memory Limit: 32768 KBA Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate bills for a requested cash amo原创 2015-08-01 22:14:01 · 424 阅读 · 0 评论 -
POJ_1787_Charlie'sChange(多重背包&&记录路径)
Charlie's ChangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4094 Accepted: 1269DescriptionCharlie is a driver of Advanced Cargo Movement, Ltd. Charl原创 2016-07-31 16:28:37 · 481 阅读 · 0 评论 -
HDU_1712_ACboyNeedsYourHelp(分组背包)
ACboy needs your helpTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6204 Accepted Submission(s): 3410Problem DescriptionACboy ha原创 2016-07-31 16:11:52 · 233 阅读 · 0 评论 -
HDU_2159_FATE(二维完全背包)
FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11871 Accepted Submission(s): 5626Problem Description最近xhd正在玩一款叫做FATE的游戏,为了得到原创 2016-07-31 16:07:01 · 328 阅读 · 0 评论 -
HDU_3535_AreYouBusy(多种背包组合)
AreYouBusyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3887 Accepted Submission(s): 1536Problem DescriptionHappy New Term!As原创 2016-07-31 15:56:19 · 766 阅读 · 0 评论 -
ZOJ_1093_MonkeyAndBanana(完全背包)
Monkey and BananaTime Limit: 2 Seconds Memory Limit: 65536 KBA group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a buil原创 2015-07-31 18:10:01 · 359 阅读 · 0 评论 -
CSU_1671_经营小卖部(完全背包)
1671: 经营小卖部Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 29 Solved: 11[Submit][Status][Web Board]Description暑假很多店都关门了,还坚持营业的店可以收揽大多数客户。看准了这个商机,你和小伙伴们打算集资开一个小卖部。你们总共集资了X元,可以用来购置商品和其原创 2015-09-04 10:54:04 · 400 阅读 · 0 评论 -
POJ_2392_SpaceElevator(多重背包)
Space ElevatorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10883 Accepted: 5185DescriptionThe cows are going to space! They plan to achieve orbit by原创 2016-07-31 17:20:27 · 647 阅读 · 0 评论