写在前面: 本题非常有意思, 因此我在编程前后和撰写本文前, 在网上查询并阅读了大量关于本题的解题报告. 当中有两种似是而非但提交后却可以 AC 的解法引起了我的兴趣, 一是原作者宣称的 “DFS 解”, 二是原作者宣称的 “扩展的找零问题解”. 我对这两种解法的源码进行了细致的分析, 找到了它们的
分类：
其他好文 时间：
2016-03-03 22:55:04
阅读次数：
278
这里;http://acm.hdu.edu.cn/showproblem.php?pid=1059题意是有价值分别为1,2,3,4,5,6的商品各若干个,给出每种商品的数量,问是否能够分成价值相等的两份.联想到多重背包,稍微用二进制优化一下。(最近身体不适,压力山大啊) 1 #include 2 #...
分类：
其他好文 时间：
2015-10-19 22:24:00
阅读次数：
227
【题目链接】：click here~~
代码：
/*
* Problem: UVA No.562
* Running time: 0MS
* Complier: C++
* Author: ACM_herongwei
* Create Time: 11:12 2015/9/9 星期三
* zeroonebags
* 将金币总价值的一半作为背包容量，然后zeronebags
*/
#incl...
分类：
其他好文 时间：
2015-09-09 13:32:46
阅读次数：
161
Dividing the Path
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3798
Accepted: 1363
Description
Farmer John's cows have discovered that the clover grow...
分类：
其他好文 时间：
2015-08-29 09:50:26
阅读次数：
289
DividingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20635Accepted Submission(s): 5813Problem D...
分类：
其他好文 时间：
2015-08-19 12:54:15
阅读次数：
155
开始刷DP 。。【背包问题】2602 Bone Collector 1114 Piggy-Bank 1203 I NEED A OFFER!1171 Big Event in HDU1059 Dividing 2844 Coins 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活21.....
分类：
其他好文 时间：
2015-08-06 09:21:27
阅读次数：
116
Dividing
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 20080 Accepted Submission(s): 5631
Problem Description
Marsha and Bill ...
分类：
其他好文 时间：
2015-07-30 17:14:54
阅读次数：
196
Language:
Default
Dividing
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 63647
Accepted: 16488
Description
Marsha and Bill own a collection of marble...
分类：
其他好文 时间：
2015-07-29 21:28:35
阅读次数：
124
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 s...
分类：
其他好文 时间：
2015-07-28 18:44:25
阅读次数：
181
