题目链接 题目大意： 两个人要把一堆宝珠，在不能切割的情况下按照价值平分，他们把宝珠分成6种价值，每种价值的宝珠n个。 n<=200000 思考： 首先如果加和下来的价值是一个偶数 那么还分毛啊，直接gg. 之后多重背包二进制优化 转换为 01背包。 我们可以把价值 同时当做宝珠的空间和价值。 那么 ...
分类：
其他好文 时间：
2017-06-01 21:36:43
阅读次数：
244
http://poj.org/problem?id=1014 题意：6个物品，每个物品都有其价值和数量，判断是否能价值平分。 思路： 多重背包。利用二进制来转化成0-1背包求解。 ...
分类：
其他好文 时间：
2017-03-17 14:48:34
阅读次数：
199
Hive organizes tables into partitions. It is a way of dividing a table into related parts based on the values of partitioned columns such as date, cit ...
分类：
其他好文 时间：
2017-01-20 19:01:53
阅读次数：
181
Dividing Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 69575 Accepted: 18138 Description Marsha and Bill own a collection of marbles. The ...
分类：
其他好文 时间：
2016-12-21 23:47:47
阅读次数：
231
Problem Description Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal shar ...
分类：
其他好文 时间：
2016-12-11 01:13:27
阅读次数：
197
Dividing Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 68769 Accepted: 17955 Description Marsha and Bill own a collection of marbles. The ...
分类：
其他好文 时间：
2016-09-22 00:54:49
阅读次数：
248
题意：有n个硬币，每个硬币有个价值，两个人分配硬币，要求最公平分配时候两人拿到的钱的差。 分析：很明显，两人拿到的钱的差越小越公平。 一开始想，一定是一人一半最公平，所以直接把总和sum/2，对着half跑01背包，但是WA了，修改后分别讨论奇偶，额外进行一次sum-half的01背包，也WA，仔细 ...
分类：
其他好文 时间：
2016-09-01 23:11:07
阅读次数：
378
Reasons that processes utilize threading- Programming abstraction. Dividing up work and assigning each division to a unit of execution (a thread) is a ...
分类：
其他好文 时间：
2016-08-15 01:20:36
阅读次数：
221
Regionals 1996 >> Europe - Northwestern
问题链接：UVALive5583 UVA562 Dividing coins。
题意简述：输入测试用例数n，每个测试用例包括金币的数量m和m个正整数是金币的币值。将这些金币分为两堆，使得其差值最小，求最小的差值。
问题分析：可以用0/1背包的动态规划方法来解决这个问题。将背包的容量设为所有金币币值之和的一...
分类：
其他好文 时间：
2016-08-13 12:56:52
阅读次数：
167
Description Farmer John's cows have discovered that the clover growing along the ridge of the hill in his field is particularly good. To keep the clov ...
分类：
其他好文 时间：
2016-08-03 21:48:36
阅读次数：
368
