题目大意：给你价值为1、2、3、4、5、6六种宝石的个数，把它按价值
平均分成两份，不能切割，不能分开。问是否能平分
思路：多重背包问题。先判断下宝石总价值是不是偶数，只有偶数才能平
分。若是偶数在用多重背包左。只要总容量为价值的一半的背包能装满就
能平分。多重背包用了二进制的思想。...
分类：
其他好文 时间：
2014-11-28 08:45:22
阅读次数：
235
题目大意：有6件物品，第一件物品的价值为1，第二件物品的件值为2......以此类推。测试数据给出的是每一件物品的数量。平均分给两个人，是两个人得到的物品价值相等，但是单个物品是无法再分的。
思路：因为给的每一件物品的数量是有限个由此可以想到用多重背包（当然也可以用搜索，但是所有的物品的总价值为20000，每个分支至少有20000/6约等于3000多个，肯定会超时）
（1）先判...
分类：
其他好文 时间：
2014-11-23 13:13:41
阅读次数：
247
1986: [USACO2004 Dec] Dividing the Path 划区灌溉Time Limit:1 SecMemory Limit:64 MBSubmit:145Solved:89[Submit][Status]DescriptionFarmer John's cows have di...
分类：
其他好文 时间：
2014-11-15 18:18:58
阅读次数：
194
我一开始没注意这个问题，只是通过陷阱门觉得很绕弯子，为何不在3级用户代码里直接调用write_char，今天自己写程序想用call调用代码段，才发现了大问题。我写了类似于write_char的过程，代码如下：dividing_line:
push%gs
pushl%ebx
pushl%ecx
movl$1,%ecx/*输出1个空格‘..
分类：
系统相关 时间：
2014-11-15 06:46:46
阅读次数：
235
Walking on the Safe Side
Square City is a very easy place for people to walk around. The two-way streets run North-South or East-West dividing the city into regular blocks. Most street int...
分类：
其他好文 时间：
2014-11-14 19:47:01
阅读次数：
270
01背包。
题意是说要把一堆钱分给两个人，尽可能的平均。要求最终两人的差最小。
01背包，查看某个价值是否可能达到。能就1，不能就0.
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffff...
分类：
其他好文 时间：
2014-11-11 10:49:28
阅读次数：
145
DividingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17638Accepted Submission(s): 4949Problem D...
分类：
其他好文 时间：
2014-11-08 22:01:52
阅读次数：
130
反正两个人，必定至少有一个人手里的硬币价值是小于或等于所有硬币价值之和的一半的
那么我们就来扮演这个人，他的背包大小是硬币价值的一半，问，他能拿到的硬币价值的总和最大是多少？
01背包
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
us...
分类：
其他好文 时间：
2014-11-07 20:51:33
阅读次数：
256
The binomial coefficient C(m,n) is defined as
m!
C(m,n) = --------
n!(m-n)!
Given four natural numbers p, q,
r, and s, compute the the result of dividing C(p,q) by
C(r,s...
分类：
其他好文 时间：
2014-11-03 22:40:24
阅读次数：
200
hdu_1003_Max Sum hdu_1058_Humble Numbers hdu_1059_Dividing...
分类：
其他好文 时间：
2014-10-30 15:27:42
阅读次数：
208
