HDU 5188 背包
hdu3339 In Action(Dijkstra+01背包)
/* 题意：有 n 个站点（编号1...n），每一个站点都有一个能量值，为了不让这些能量值连接起来，要用 坦克占领这个站点！已知站点的 之间的距离，每个坦克从0点出发到某一个站点，1 unit distance costs 1 unit oil！ 最后占领的所有的站点的能量值之和为总能量值的一半还要多，问最少耗油多少！ 思路：不同的坦克会占领不同的站点，耗油最少那就是路程最少，所
日期 2023-06-12 10:48:40
HDU 1171 Big Event in HDU（多重背包）
Big Event in HDU Problem Description Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Comput
日期 2023-06-12 10:48:40
HDU 2159 FATE （完全背包+有限尚需时日）（）双费背包
&n
日期 2023-06-12 10:48:40
Big Event in HDU（杭电1171）（多重背包)和（母函数）两种解法
Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24708 Accepted Submission(s):
日期 2023-06-12 10:48:40hdu3449 有依赖的背包问题
题意： 给你一些物品，每个物品有自己的价值和花费，每个物品都对应一个箱子，每个箱子有价钱，买这个物品必须买相应的箱子，给你一个价钱，问最多可以获得多少价值 <提示：多个物品可能同时对应着一个箱子>。 思路： 典
日期 2023-06-12 10:48:40
hdu3449 有依赖的背包问题
题意： 给你一些物品，每个物品有自己的价值和花费，每个物品都对应一个箱子，每个箱子有价钱，买这个物品必须买相应的箱子，给你一个价钱，问最多可以获得多少价值 <提示：多个物品可能同时对应着一个箱子>。 思路： 典
日期 2023-06-12 10:48:40多校第二场 1004 hdu 5303 Delicious Apples(背包+贪心)
题目链接： 点击打开链接 题目大意： 在一个周长为L的环上。给出n棵苹果树。苹果树的位置是xi,苹果树是ai，苹果商店在0位置，人的篮子最大容量为k,问最少做多远的距离可以把苹果都运到店里 题目分析： 首先我们能够(ˇˍˇ） 想～，假设在走半圆之内能够装满，那么一定优于绕一圈回到起点。所以我们从中点将这个圈劈开。那么对于每一个区间由于苹果数非常少，所以能够利用belong[x]数组记录每一
日期 2023-06-12 10:48:40HDU 2602 Bone Collector 0/1背包
题目链接：HDU 2602 Bone Collector Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 28903 &nb
日期 2023-06-12 10:48:40hdu2955 Robberies （01背包）
转载请注明出处：http://blog.csdn.net/u012860063 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955 Problem Description The aspiring Roy the Robber has seen a lot of American movies, and knows that the ba
日期 2023-06-12 10:48:40
HDU 6125 Free from square (状压DP+背包)
题意：问你从 1 - n 至多选 m 个数使得他们的乘积不能整除完全平方数。 析：首先不能整除完全平方数，那么选的数肯定不能是完全平方数，然后选择的数也不能相同的质因子。 对于1-500有的质因子至多出现一次，有的可能出现多次，比如23，对于一个数最多出现一次，因为出现两次就超出500了。 而对于比较小的质因子，比如2，3，这样的，可以出现多次，这样的话我们就可以分开来计算。 对于出现多次的，一
日期 2023-06-12 10:48:40HDU1248 寒冰王座 【数学题】or【全然背包】
寒冰王座 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10550 Accepted Submission(s): 5355 Prob
日期 2023-06-12 10:48:40hdu 2602 Bone Collector (01背包)
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 84339 Accepted Submission(s): 34917 Problem Desc
日期 2023-06-12 10:48:40