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
一、总结最近在看大白书的第五章，学了一些更高级的图论算法。二分图的判定求无向图的双联通分量(BCC) 以及 割顶有向图的强连通分量(SCC)2-SAT最小瓶颈路，其中O(n2)计算的maxcost数组 可以用二进制优化到O(nlogn)固定根的最小树形图，朱刘算法带权二分图最大匹配，没看太懂，对我来...
分类：
其他好文 时间：
2015-07-18 22:33:27
阅读次数：
129
下载mysql的zip包，解压，cmd进入bin目录，执行mysql -nt（二进制优化并支持管道）启动mysql 在开一个cmd窗口，进入bin目录下面，执行mysql –u root，初始root账户密码为空 接下来可以用mysql来查询了
分类：
数据库 时间：
2015-04-28 22:23:27
阅读次数：
154
DividingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19117Accepted Submission(s): 5363Problem D...
分类：
其他好文 时间：
2015-04-12 22:20:07
阅读次数：
113
这里一般的完全背包做法：转化为01背包（可以对01背包进行二进制优化），复杂度是O(n?V?logV/cost[i]2)O(n*V*log^{V/cost[i]}_2)。
这里巧妙的定义了一种方法让复杂度降到了O(n?V)O(n*V)
**转移方程思想：定义能装满dp[i][j]为容量为j时，第i种物品的剩余个数，则：
if (dp[i-1][j] >= 0)，dp[i][j]=m...
分类：
其他好文 时间：
2015-04-11 16:25:23
阅读次数：
190
A回 完全背包转01背包，01背包的二进制优化。
对于N种商品，每种Mi件，收益为Pi，体积为Vi。
可以看做有sigma(M)件这样的商品，每种商品只有要或不要两种状态，于是完全背包转化为01背包。
此时的时间复杂度为O( sigma(Mi)*V )，二进制可以优化到O(sigma(log(Mi) )*V );
对于[1,n]区间内的所有整数可以有2^0,2^1,.,2^i, 以...
分类：
其他好文 时间：
2015-03-08 15:45:57
阅读次数：
112
点击打开链接
Coins
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8167 Accepted Submission(s): 3327
Problem Description
Whua...
分类：
其他好文 时间：
2015-03-03 13:44:33
阅读次数：
132
hdu1059题意，现在有价值为1、2、3、4、5、6的石头若干块，块数已知，问能否将这些石头分成两堆，且两堆价值相等。很显然，愚蠢的我一开始并想不到什么多重背包二进制优化```因为我连听都没有听过```不得不吐槽自己的知识面太窄```于是，我用了母函数写这题，母函数的做法并没有问题，但是由于这道题...
分类：
其他好文 时间：
2015-02-13 16:20:09
阅读次数：
187
Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided to buy a very nice watch in a nearby shop. He wanted to pay the exact price(without change) and he known th...
分类：
其他好文 时间：
2015-02-11 16:46:46
阅读次数：
187
题意：输入六个数，价值分别为1——6，输入的数代表该价值的物品的个数；求能否平均分。key:如果奇数肯定不能分，直接输出答案。偶数的话，就是多重背包问题。 试过两种做法，第一种是背包九讲的二进制优化，写三个函数，分别是bag01, bagall, bagmulti~第二种是直接多重背包，但很可能tl...
分类：
其他好文 时间：
2015-02-05 23:11:56
阅读次数：
200
