题目大意：每行给出6个数，第 i 个数代表价值为 i 的石头的个数，问这么多个石头两个人能不能平均分。
就是一道简单的母函数，首先可先把石头的总价值sum算出来，如果sum是奇数，那么就不能平均分，如果是偶数，利用母函数的知识，只需判断指数为 sum/2 的系数是否为零，如果为0，说明没有一种方案可以平均分；如果不为0，则可以。
需要说明的是，由于每种价值的石头的个数可能很大，这有一个定理：对于任何一种石头的个数n，如果n大于等于8，则可将n改写成11（n为奇数）或12（n为偶数）。 否则会超时。...
分类：
其他好文 时间：
2014-09-11 19:31:22
阅读次数：
197
题目链接
题意：求由K个不大于N的非负整数组合而成N的方法数。
思路：隔板法。这个问题可以等价于有N个小球放入K个盒子中，盒子可以为空，问有几种放置的方法。但因为盒子为空，不符合隔板法，所以我们可以先往每个盒子里面放置一个小球，满足每个盒子都不为空的，等分完后，在每个盒子减去一个小球。所以就相当与将N + Ｋ - 1个小球分为Ｋ - 1份。之后就是组合数学的问题了。
...
分类：
其他好文 时间：
2014-09-10 12:34:20
阅读次数：
205
Solve the puzzle, Save the world!Problem DescriptionIn the popular TV series Heroes, there is a tagline "Save the cheerleader, Save the world!". Here ...
分类：
其他好文 时间：
2014-09-09 23:01:19
阅读次数：
387
********Catalan数*********
Catalan数（卡塔兰数）取自组合数学中一个常在各种计数问题出现的数列。卡塔兰数的一般项公式为：
令其为h(n)的话，满足h(n)=h(0)*h(n-1)+h(1)*h(n-2)+......+h(n-1)h(0) (n>=2).若从中取出的数叫做第n个Catalan数，前几个Catalan数是：
1,1,2,5,14,42,132...
分类：
其他好文 时间：
2014-09-09 18:29:59
阅读次数：
243
一、题目http://acm.hdu.edu.cn/showproblem.php?pid=4497二、思路将满足条件的一组x,z,y都除以G,得到x‘，y',z',满足条件gcd(x',y',x') = 1,同时lcm(x',y',x') = G/L.特判，当G%L ！= 0 时，无解。然后素数分...
分类：
其他好文 时间：
2014-09-07 12:16:45
阅读次数：
230
ACdream原创群赛(18)のAK's dream
题目链接
A：水题，直接模拟题意去搞即可
D：贪心+组合数学，把剑和英雄都从小到大排序，每次计算该英雄能用前几把剑cnt，cnt减去之前有多少人就是该英雄能选的，种数乘上cnt - 之前有多少人
F：DP，dp[i][j][2]表示第i天，用了j次修改，当前状态是A还是B，然后去转移即可
G：水题，直接用字符串处理...
分类：
其他好文 时间：
2014-09-07 11:04:45
阅读次数：
352
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1023题目大意：给你一个数n，表示有n辆火车，编号从1到n，从远方驶过来，问你有多少种出站的可能。解题思路：模拟栈的问题而已。这道题事实上也是组合数学卡特兰数的一个典型应用而已。以下就介绍一下卡特兰数。=...
分类：
其他好文 时间：
2014-09-06 14:48:53
阅读次数：
179
组合数的个数输入一个n,然后输入n个一位数，求这n个数组成的不重复出现的整数的总和。Mean:略analyse:这样的数可以是1~n位，总共数的数目为：P(n,1)+p(n,2)+p(n,3)+.....+p(n,n)个。(其中p(n,m)表示从n个数中选m个数组成的排列的数目)。若将这些数全部罗列...
分类：
其他好文 时间：
2014-09-05 19:52:01
阅读次数：
121
1的个数Mean:输入一个n，计算小于10^n的正整数中含有1的数的个数。analyse:这题是一道组合数学课后思考题。基本思路： 组合数学乘法原则 + 容斥原理n位数中，每位可选：{0,1,2,3,4,5,6,7,8,9},所以共有10^n种，其中要除掉每位都为0的情况，所以要减一。其中每位上不选...
分类：
其他好文 时间：
2014-09-04 00:04:37
阅读次数：
156
