题目：求n个元素构成的树中，不是二叉树的个数。
分析：组合，计数，卡塔兰数。
n个元素组成的二叉树的个数为卡塔兰数Cn-1；有如下递推关系：
n个元素组成的所有树的个数为超卡塔兰数Sn；有如下递推关系：
卡特兰数课参考：http://blog.csdn.net/mobius_stri...
分类：
其他好文 时间：
2014-09-14 12:52:17
阅读次数：
138
题目：统计n个节点的二叉树的个数。
分析：组合，计数，卡特兰树...
分类：
其他好文 时间：
2014-09-12 20:47:14
阅读次数：
154
题目：求从（0，0）到（N，0）的路径数，每次可以斜向上或者斜向下或者直走。（不能走到负区域）
分析：组合，计数，卡塔兰数，大整数。
因为不能走到负的区域，所以上升的和下降的此时必然相等，而且上升次数要随时不小于下降次数。
由此可知，上升和下降是上面提到的括号合法匹配，枚举所有的上升下降次数有：
边长为n的图中走法数 ...
分类：
其他好文 时间：
2014-09-12 20:46:14
阅读次数：
322
这题做的我欲哭无泪啊…… 我已经没心情多说啥了…… 高精度T啊！我太弱啊！改了一天啊！还不如滚粗啊！ 想好式子在写啊！ 能用高精度乘单精度就不要用高精度乘高精度啊！ 能用高精度除单精度就不要用高精度除高精度啊！ T成翔啊！ 简单的组合计数问题啊！ 题解在这里=_= :http:/...
分类：
其他好文 时间：
2014-09-11 16:52:22
阅读次数：
248
题目：求一个字符串的字母集合，能组成的不同的字符串的个数。
分析：组合，计数。求出所有字母的全排列，然后除以每个字母的内部重复排列即可。
说明：(⊙_⊙)
#include
#include
#include
#include
using namespace std;
int times[26];
char str[25];
long long ans;
long long ...
分类：
其他好文 时间：
2014-09-07 18:35:55
阅读次数：
202
题目链接：点击打开链接
题意：
给定n个点的树，有边权。
定义lucky number：数字只有4或7组成
对于一个三元组(i, j, k)
若path(i,j) 路径上的数字存在lucky number && path(i,k) 路径上的数字存在lucky number
则三元组合法。
问有多少个合法的三元组。
（ (i,j,k) != (i,k,j) ）
用全集-补集。dfs...
分类：
其他好文 时间：
2014-09-02 17:51:32
阅读次数：
255
Count the Buildings
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 528 Accepted Submission(s): 171
Problem Description
There ar...
分类：
其他好文 时间：
2014-08-25 22:53:35
阅读次数：
309
Delta Wave
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 741 Accepted Submission(s): 243
Problem Description
A delta wave is a...
分类：
其他好文 时间：
2014-08-25 19:16:24
阅读次数：
290
Chess
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 509 Accepted Submission(s): 198
Problem Description
小度和小良最近又迷上了下棋。棋盘一共有N行M列，...
分类：
其他好文 时间：
2014-08-15 14:37:48
阅读次数：
212
GCD of Sequence
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 949 Accepted Submission(s): 284
Problem Description
Alice is pla...
分类：
其他好文 时间：
2014-08-08 18:18:46
阅读次数：
328
