背包dp
关注
分享
扫一扫
baymax520
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 2923 Relocation（状态压缩+01背包）
RelocationTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3627 Accepted: 1489DescriptionEmma and Eric are moving to their new house they bought after returning from their honeymoon. Fortunat...原创 2018-04-07 21:44:33 · 523 阅读 · 0 评论 -
HDU 2639 Bone Collector II(第K优决策 01背包)
Bone Collector IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5701 Accepted Submission(s): 3007Problem DescriptionThe title of this proble...原创 2018-04-07 22:46:09 · 250 阅读 · 0 评论 -
2184 Cow Exhibition（背包dp）
Cow ExhibitionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14986 Accepted: 6068Description"Fat and docile, big and dumb, they look so stupid, they aren't much fun..." - Cows with Guns by ...原创 2018-04-02 20:31:33 · 218 阅读 · 0 评论 -
POJ 3624 Charm Bracelet
Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 44162 Accepted: 18976DescriptionBessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to...原创 2018-03-28 16:33:26 · 135 阅读 · 0 评论 -
HDU 3466 Proud Merchants（01背包+排序）
Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 7457 Accepted Submission(s): 3117Problem DescriptionRecently, iSea went to an...原创 2018-04-20 19:39:34 · 227 阅读 · 0 评论 -
ACM-ICPC 2018 焦作赛区网络预赛 K.Transport Ship（01背包）
There are NN different kinds of transport ships on the port. The i^{th}ith kind of ship can carry the weight of V[i]V[i] and the number of the i^{th}ith kind of ship is 2^{C[i]} - 12C[i]−1. How many d...原创 2018-09-16 00:28:19 · 610 阅读 · 0 评论 -
POJ 1787 Charlie's Change（完全背包+物品计数+记录路径）
Charlie's ChangeTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 5108 Accepted: 1620 DescriptionCharlie is a driver of Advanced Cargo Movement, Ltd. Charlie drives a ...原创 2018-09-16 22:09:33 · 229 阅读 · 0 评论 -
POJ 2063 Investment
InvestmentTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 12098 Accepted: 4207 DescriptionJohn never knew he had a grand-uncle, until he received the notary's letter...原创 2018-09-16 22:13:42 · 152 阅读 · 0 评论 -
ZOJ 3623 Battle Ships
Battle Ships Time Limit: 2 Seconds Memory Limit: 65536 KB Battle Ships is a new game which is similar to Star Craft. In this game, the enemy builds a defense tower, which has L long...原创 2018-09-16 22:19:50 · 213 阅读 · 0 评论 -
ZOJ 3662 Math Magic
Math Magic Time Limit: 3 Seconds Memory Limit: 32768 KB Yesterday, my teacher taught us about math: +, -, *, /, GCD, LCM... As you know, LCM (Least common multiple) of two positive ...原创 2018-09-16 22:27:18 · 271 阅读 · 0 评论 -
UVA 674 Coin Change（完全背包）
UVA 674 Coin Change 解题报告题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87730#problem/E题目：Suppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want ...原创 2018-09-12 23:32:54 · 391 阅读 · 0 评论 -
HDU 2126 Buy the souvenirs（01背包）
Buy the souvenirs Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3228 Accepted Submission(s): 1247 Problem Description ...原创 2018-09-12 23:40:09 · 226 阅读 · 0 评论 -
POJ 3181 Dollar Dayz（完全背包）
Dollar DayzTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 2275 Accepted: 934 DescriptionFarmer John goes to Dollar Days at The Cow Store and discovers an unlimited ...原创 2018-09-13 00:21:43 · 229 阅读 · 0 评论 -
SWERC2017 E.Ingredients（拓扑排序+01背包）
因为一个披萨得由另外的披萨加料制成，所以有一个先后顺序问题，用拓扑排序跑一遍，找出n种披萨的最优情况后背包即可。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6+5;const int inf=0x3f3f3f3f;int dp[maxn],deg[max...原创 2018-09-21 14:18:42 · 384 阅读 · 0 评论 -
HDU 3033 I love sneakers!（分组背包）
I love sneakers!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6928 Accepted Submission(s): 2825 Problem DescriptionAfter months of ...原创 2018-09-21 15:21:19 · 261 阅读 · 0 评论 -
POJ 1837 Balance（分组背包）
BalanceTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 16611 Accepted: 10433 DescriptionGigel has a strange "balance" and he wants to poise it. Actually, the device ...原创 2018-09-21 16:13:39 · 329 阅读 · 0 评论