HDU 2191悼念512汶川大地震遇难同胞——珍惜现在，感恩生活(多重背包)
http://acm.hdu.edu.cn/showproblem.php?pid=2191
题意:
假设你有资金n元, 然后有m种大米, 每种大米价格为cost[i], 重量为val[i], 数量为num[i]. 现在问你用n元钱最多能买多重的大米?
分析:
本题是典型的多重背包问题.
我们令dp[i][j]==x表示只购买前i种大米, 且总费用<=j时能购买的大米最大重量为x.
...
分类：
其他好文 时间：
2014-10-28 20:03:19
阅读次数：
234
描述每台电话都有一个独一无二的号码，用一个十位的十进制数字串表示。电话a和b之间能直接通信，当且仅当“a与b之间仅有一个数字不同”，或者“交换a的某 两位上的数字后，a与b相同”。而a、b之间建立通信联系所需要的时间为cost[lcp(a,b)]，其中cost[]是一个常数数 组，lcp(a,b)表...
分类：
其他好文 时间：
2014-10-28 15:10:17
阅读次数：
134
HDU 4508 湫湫系列故事——减肥记I(完全背包)
http://acm.hdu.edu.cn/showproblem.php?pid=4508
题意:
有n种食物, 每种食物吃了能获得val[i]点幸福度和cost[i]点热量, 现在湫湫每天吃东西的热量不能超过m点. 问她最多能获得多少点幸福度?
分析:
基础的完全背包问题.
本题的限制条件是: 热量总量<=m
本题的目的条件是: 幸福度越大越好.
所以我们令dp[i][j]==x...
分类：
其他好文 时间：
2014-10-27 21:23:18
阅读次数：
192
const maxm=1e100; maxn=1000001; var f,x,p,c,sum,cost:array[0..maxn] of int64; q:array[0..maxn] of longint; n,i,h,t:longint; fun...
分类：
其他好文 时间：
2014-10-27 19:12:16
阅读次数：
222
题意 中文
入门最小生成树 prim大法好
#include
#include
using namespace std;
const int N = 105;
int cost[N], mat[N][N], n, m, ans;
void prim()
{
memset(cost, 0x3f, sizeof(cost));
cost[1] = -1;
int cur...
分类：
其他好文 时间：
2014-10-26 18:24:22
阅读次数：
139
POJ 1384 Piggy-Bank(完全背包)
http://poj.org/problem?id=1384
题意:
现在有n种硬币,每种硬币有特定的重量cost[i] 克和它对应的价值val[i]. 每种硬币可以无限使用. 已知现在一个储蓄罐中所有硬币的总重量正好为m克, 问你这个储蓄罐中最少有多少价值的硬币? 如果不可能存在m克的情况, 那么就输出” This is impossible.”....
分类：
其他好文 时间：
2014-10-25 17:25:49
阅读次数：
186
题意 有n辆卡车 每辆卡车用7个字符表示 输入n 再输入n行字符 第i行与第j行的两个字符串有多少个对应位置的字符不同 i与j之间的距离就是几 求连接所有卡车的最短长度 题目不是这个意思 这样理解就行了
prim啦啦啦啦
#include
#include
using namespace std;
const int N = 2005;
int cost[N], dis[N]...
分类：
其他好文 时间：
2014-10-24 20:49:34
阅读次数：
225
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1074题目大意：有N个作业（N>sub[i]>>dead[i]>>cost[i]; for(int i=1;i=0;j--) { int ...
分类：
其他好文 时间：
2014-10-24 18:19:11
阅读次数：
170
题目大意：给出一棵树，每一个节点有两个值，分别是这个忍者的薪水和忍者的领导力。客户的满意程度是这个点的领导力乘能够取得人数，前提是取的人的薪水总和不超过总的钱数。
思路：只能在子树中操作，贪心的想，我们只要这个子树中cost最小的那些点就可以了。所以就深搜一次，每到一个节点上，把自己和所有子节点的平衡树启发式和并，然后保留不超过总钱数的人数，统计。数据范围比较大，能开long long的...
成本卷积请求：供应链成本累计 - 打印报表运行后报一下错误：MSG-00000: Rollup ID = 236403MSG-00000: Before CSTPSCEX.supply_chain_rollup 2014/10/23 10:35:53MSG-00000: After CSTPSCEX...
分类：
其他好文 时间：
2014-10-23 13:58:31
阅读次数：
339
