这个问题是存在做。我发现即使是可行的一个问题，但不一定正确。大部分数据疲软，因为主题。id=1014">poj 1014 Dividing题目大意：有6堆石头，权重分别为1 2 3 4 5 6，要求输入 每堆个数 ，求能否够平分石头使得两堆价值同样。网上对这道题的做法就两种，当中有错误的版本号。却也...
分类：
其他好文 时间：
2015-07-15 12:44:34
阅读次数：
123
Set8087CWThis example accesses the Floating Point Unit (FPU) control register. Try turning floating point exceptions off and on and dividing a number ...
分类：
其他好文 时间：
2015-07-13 22:17:19
阅读次数：
195
点击打开链接链接DividingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17544Accepted Submission(s): 4912P...
分类：
其他好文 时间：
2015-06-30 14:53:55
阅读次数：
132
方法同POJ1014-Dividing，唯一不同点在于每一种block有最大限定高度a，故要以a为关键字进行排序，使得最大高度小的在前，否则最大高度小的再后可能放不上去。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using.....
分类：
其他好文 时间：
2015-06-28 20:04:30
阅读次数：
105
多重背包问题的优化版来做，详见之前的动态规划读书笔记。dp[i][j]表示前i中数加得到j时第i种数最多剩余几个（不能加和得到i的情况下为-1）递推式为：dp[i][j]=mi(dp[i-1][j]≥0，即前i-1种数就能达到数字j) =-1(j#include#includeusing nam.....
分类：
其他好文 时间：
2015-06-28 18:48:54
阅读次数：
139
DescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the ...
分类：
其他好文 时间：
2015-05-20 17:56:07
阅读次数：
120
题意：一袋硬币两人分，要么公平分，要么不公平，如果能公平分，输出0，否则输出分成两半的最小差距。思路：将提供的整袋钱的总价取一半来进行01背包，如果能分出出来，就是最佳分法。否则背包容量为一半总价的包能装下的硬币总值就是其中一个人能分得的最多的钱了，总余下的钱减去这包硬币总值。（只需要稍微考虑一下总...
分类：
其他好文 时间：
2015-05-03 18:47:27
阅读次数：
112
题目链接：Dividing a String题意：给定一个2*n(n#include #include #include #include #include #include #define LL long longusing namespace std;const int inf = 0x3f3f...
分类：
其他好文 时间：
2015-04-29 19:06:14
阅读次数：
128
