佛奴儿

未归档

/ 注册

全部文章 / 未归档（共985篇）

HDU 1171 Big Event in HDU【01背包/求两堆数分别求和以后的差最小】

Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 48364 Accepted Submission(s): ...

2018-05-18

0 340

HDU 3466 Proud Merchants【贪心 + 01背包】

Recently, 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...

2018-05-17

0 311

POJ 2923 【01背包+状态压缩/状压DP】

题目链接 Emma and Eric are moving to their new house they bought after returning from their honeymoon. Fortunately, they have a few friends helping them ...

2018-05-17

0 474

HDU 2639 Bone Collector II【01背包 + 第K大价值】

The 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 yo...

2018-05-16

0 357

数组使用负数下标

在刷题的过程中，很多时候都用到区间[- maxn, maxn]。但我们知道常规的数组的下标都是从0开始的并没有负数，这时候，要么开一个二维数组，要么就是开一个[0, 2 * maxn]的数组。 # include <bits/stdc++.h> using namespace std;...

2018-05-16

0 369

背包恰好装满和不必装满的初始化区别

背包恰好装满和不必装满的初始化区别 1.4 初始化的细节问题我们看到的求最优解的背包问题题目中，事实上有两种不太相同的问法。有的题目要求“恰好装满背包”时的最优解，有的题目则并没有要求必须把背包装满。一种区别这两种问法的实现方法是在初始化的时候有所不同。如果是第一种问法，要求恰好装满背包，那...

2018-05-16

0 336

POJ 2184 Cow Exhibition【01背包+负数（经典）】

POJ-2184 【题意】：有n头牛，每头牛有自己的聪明值和幽默值，选出几头牛使得选出牛的聪明值总和大于0、幽默值总和大于0，求聪明值和幽默值总和相加最大为多少。【分析】：变种的01背包，可以把幽默度看成体积，智商看成价值，那么就转换成求体积和价值都为正值的最大值的01背包了。以 TS 作为体...

2018-05-16

0 526

UVA 562 Dividing coins【01背包 / 有一堆各种面值的硬币，将所有硬币分成两堆，使得两堆的总值之差尽可能小】

It’s commonly known that the Dutch have invented copper-wire. Two Dutch men were fighting over a nickel, which was made of copper. They were both so e...

2018-05-16

0 452

UVA 624 CD【01背包+路径记录】

You have a long drive by car ahead. You have a tape recorder, but unfortunately your best music is on CDs. You need to have it on tapes so the problem...

2018-05-16

0 0

HDU 2546 饭卡【贪心+01背包】

饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39562 Accepted Submission(s): 13548 ...

2018-05-16

0 654