大意：有n种物品告诉你每种物品的价值和数量问你能拼凑出1--m之内的多少个数分析：多重背包代码: 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 100005; 7 int dp[max...
分类：
其他好文 时间：
2014-08-28 22:22:06
阅读次数：
303
题目大意：
有一个公主一生气就喜欢摔东西。现在有很多个柜子，每个柜子里面装着很多物品，公主每次摔东西只能随机的选择一个柜子，拿出最左边或者最右边的一个物品摔碎，给出公主最多生气的次数，求生完气之后，公主摔掉物品的价值的最大总和。
做法：
对于每个柜子来说，从左边拿和从右边拿是不一样的，假设最佳方案中，在第i个柜子中需要拿Ki个物品，那么拿着Ki个物品的最大价值我们是可以确定的。一：全...
分类：
其他好文 时间：
2014-08-28 19:50:55
阅读次数：
244
Big Event in HDUCrawling in process...
Crawling failed
Time Limit:5000MS
Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
Nowadays, we all know th...
分类：
其他好文 时间：
2014-08-28 16:58:30
阅读次数：
139
A - Dividing
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Marsha and Bill own a collection of marbles. They want to split t...
分类：
其他好文 时间：
2014-08-28 09:44:39
阅读次数：
339
C - Big Event in HDU
Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Nowadays, we all know that Computer College is the biggest d...
分类：
其他好文 时间：
2014-08-28 09:44:29
阅读次数：
217
http://acm.hdu.edu.cn/showproblem.php?pid=2191Problem Description急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等...
分类：
其他好文 时间：
2014-08-27 21:46:28
阅读次数：
217
http://poj.org/problem?id=1014DescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both ...
分类：
其他好文 时间：
2014-08-27 21:46:18
阅读次数：
276
一个非常有意思的 BFS+DFS。附 数据。本来今天的任务是多重背包，结果为了帮别人找WA点，自己也坑在这道题上了。最后想了一组自己都没过的数据…发现想法都不正确…果断换思路了。正确思路是以箱子为起点做BFS找最短。每次移动的时候DFS推断人能不能移动到箱子的后面。開始就我写一个BFS，什么数据都过...
分类：
其他好文 时间：
2014-08-27 10:52:07
阅读次数：
224
多重背包的二进制优化题目要求是把所有的物品分成两部分，使得两部分价值之和相等可以先把总的价值之和m求出然后除2，(如果m是奇数，可以直接Can't)然后把第i种大理石分成a[i]个独立的物品，价值和费用都为i，然后把这些物品放入容量为m的背包，如果能恰好放满，则说明可以划分。时间复杂度O(m*n)m...
分类：
其他好文 时间：
2014-08-24 23:51:53
阅读次数：
371
多重背包+二进制优化这是怎么了，连做俩题都是这东西，不多说了，TYVJ1194唯一的特点是当mi等于-1时，就 mi=g/gi;剩下的就是普通的多重背包二进制优化了。 1 #include 2 #include 3 #include 4 #include 5 using namespace ...
分类：
其他好文 时间：
2014-08-24 23:46:53
阅读次数：
263
