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).
T...
分类：
其他好文 时间：
2014-08-18 23:37:43
阅读次数：
274
题意：每一种弹珠（marble）的都有各自的价值，第一种为1， 第二种为2，。。，给出你每种弹珠的数量，求能不能将价值总和均分。
策略：rt；
这道题比赛的时候没有想到用母函数，就用了多重背包来解，之后递交的时候时间居然超600ms，我再一看递交排行都是0ms（⊙﹏⊙b汗）。看到讨论区有人说母函数也可以，于是就写了个普通的，可惜TL了。果然还是需要优化啊。。。于是游来游去果然0ms（O(∩_∩...
分类：
其他好文 时间：
2014-08-17 13:06:42
阅读次数：
155
题目大意是，从输入六个数 ，第i个数代表价值为i的有几个，平均分给两个人 ，明摆着的背包问题，本来以为把他转化为01背包，但是TLe，后来发现是12万的平方还多，所以妥妥的TLE，后来发现这是一个完全背包问题，然后即纠结了 ，没学过啊 ，最后发现思想好i是蛮简单的，水水的A掉了，最后注意一下初始化问题和输入问题后就好了
#include
#include
int a[10];
int dp[...
分类：
其他好文 时间：
2014-08-09 21:34:39
阅读次数：
198
做了这道题目，我才发现一道题即便可行，但是正确性也不一定。多数由于题目数据太弱。
poj 1014 Dividing
题目大意：有6堆石头，权重分别为1 2 3 4 5 6，要求输入 每堆个数 ，求是否可以平分石头使得两堆价值相同。
网上对这道题的做法就两种，其中有错误的版本，却也可以AC。起初这让我等菜鸟感慨代码的简洁，但无法得出正确性的证明
接下来就对两种方法的错误性进行证明。...
分类：
其他好文 时间：
2014-08-09 11:48:47
阅读次数：
245
题意：给n个石头，分成一些部分（最多n部分，随便分），问分完后每部分的数量的乘积有多少种情况。分析：可以看出，其实每个乘积都可以分解为素数的乘积，比如乘积为4，虽然可以分解为4*1，但是更可以分解为2*2*1，所以就可以枚举素因子来分解，dfs即可。代码：#include #include #inc...
分类：
其他好文 时间：
2014-08-05 21:56:00
阅读次数：
252
题目：uva562 - Dividing coins（01背包）
题目大意：给出N个硬币，每个硬币有对应的面值。要求将这些硬币分成两部分，求这两部分最小的差值。
解题思路：先求这些硬币能够凑出的钱（0， 1背包），然后再从sum（这些硬币的总和）/2开始往下找这个值能否由这些硬币凑出。要注意的是，可以由前n个硬币组成那样也是可以组成的面值。
代码：
#include...
分类：
其他好文 时间：
2014-08-03 23:28:26
阅读次数：
251
这题 做了半天 ,明明 就是 套 模板的题,不知道 怎么老是WA...顺便说一下这题 还有DFS解法; 1 #include 2 using namespace std; 3 const int maxn = 10; 4 int n[ maxn ]; 5 int sumv,V; 6 int...
分类：
其他好文 时间：
2014-08-02 18:04:03
阅读次数：
266
Dividing Stones
Time limit:
7s
Source limit:
50000B
Memory limit:
256MB
There are N stones, which can be divided into some piles arbitrarily. Let the v...
分类：
其他好文 时间：
2014-08-01 19:42:12
阅读次数：
261
POJ 1014 Dividing (多重背包)...
分类：
其他好文 时间：
2014-07-31 17:04:47
阅读次数：
305
uva 562 Dividing coins...
分类：
其他好文 时间：
2014-07-28 00:09:10
阅读次数：
306
