大意：价值1， 2， 3， ……， 6的物品分别a1， a2， ……， a5， a6件问能否把这些物品分成两份，使其具有相同的价值（所有物品必须全部用上）分析：给个物品有多件，即多重背包只要看能不能将这些物品拼成 总价值 的 一半就可以了转化为01背包是用二进制优化，否则会超时代码： 1 #inc....
分类：
其他好文 时间：
2014-08-28 22:24:06
阅读次数：
259
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
多重背包的二进制优化题目要求是把所有的物品分成两部分，使得两部分价值之和相等可以先把总的价值之和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
该题大意为 有两个人一起收集石头 石头的重量有六种 每种都有一定的数量现在两人想要将所有石头按重量来平分 问 可不可以做到这题可以用多重背包解决把多重背包转化为01背包 如果dp[tot/2]==1 则可以平分否则不能因为数量较多 还要加个二进制优化#include #include #includ...
分类：
其他好文 时间：
2014-08-21 13:08:54
阅读次数：
249
题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
输入：
每个测试案例包括两行：
第一行包含一个整数n，表示数组大小。2
第二行包含n个整数，表示数组元素，元素均为int。
输出：对应每个测试案例，输出数组中只出现一次的两个数。输出的数字从小到大的顺序。
样例输入：
8
2 4 3 6 3 2 5 5
...
分类：
其他好文 时间：
2014-08-14 10:47:48
阅读次数：
265
DividingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16909Accepted Submission(s): 4729Problem D...
分类：
其他好文 时间：
2014-08-14 00:53:37
阅读次数：
320
典型的多重背包的应用题解。
可以使用二进制优化，也可以使用记录当前物品的fangf...
分类：
其他好文 时间：
2014-08-13 18:55:27
阅读次数：
174
Lowest Bit
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7776 Accepted Submission(s): 5715
Problem Description
Given an positive...
分类：
其他好文 时间：
2014-08-05 09:40:19
阅读次数：
201
