How Many Trees?
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3224 Accepted Submission(s): 1870
Problem Description
A binary search tree...
分类：
其他好文 时间：
2015-08-11 18:42:35
阅读次数：
117
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3723 and http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20568
题意：有种折线每向右延伸一个单位长度,高度要么不变,要么加1,要么减1。而且任何时刻高度不能低于0。求这种折线最终高度为0的情况总数。
分析：由于任何时刻斜...
分类：
其他好文 时间：
2015-08-10 00:24:09
阅读次数：
217
题目链接：UVa 10007题意：统计n个节点的二叉树的个数1个节点形成的二叉树的形状个数为：12个节点形成的二叉树的形状个数为：23个节点形成的二叉树的形状个数为：54个节点形成的二叉树的形状个数为：145个节点形成的二叉树的形状个数为：42把n个节点对号入座有n！种情况所以有n个节点的形成的二叉...
分类：
其他好文 时间：
2015-08-09 18:29:55
阅读次数：
236
Problem description
A convex polygon with n edges can be divided into several triangles by some non-intersect diagonals. We denote d(n) is the number of the different ways to divide the convex ...
分类：
其他好文 时间：
2015-08-08 23:00:19
阅读次数：
179
http://www.lydsy.com/JudgeOnline/problem.php?id=1485卡特兰数。把第1,3,...,2N-1个位置看做左括号，第2,4,...,2N个位置看成右括号。考虑从1到2N把数放进去，其实就变成了括号序列。所以是卡特兰数。求$\frac{C_{2n}^{n}...
分类：
其他好文 时间：
2015-08-07 21:46:36
阅读次数：
122
Train Problem II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6852 Accepted Submission(s): 3708
Problem Description
As we all know the ...
分类：
其他好文 时间：
2015-08-07 19:56:57
阅读次数：
116
Game of Connections
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3599 Accepted Submission(s): 2072
Problem Description
This is a small ...
分类：
其他好文 时间：
2015-08-07 19:51:10
阅读次数：
159
Problem DescriptionAs we all know the Train Problem I, the boss of the Ignatius Train Station want to know if all the trains come in strict-increasing...
分类：
其他好文 时间：
2015-08-05 18:08:30
阅读次数：
148
卡特兰数前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 65641...
分类：
其他好文 时间：
2015-08-05 14:27:39
阅读次数：
150
Count the Trees题目分析：给你n个分别标为1,2,...,n的节点，问可以构成多少棵而叉树。分析：首先考虑n个节点是相同的。任选一个节点做跟节点，那么剩下的n-1个节点构成跟节点的左子树和又子数。h[n] = h[0]...
分类：
其他好文 时间：
2015-08-04 22:40:56
阅读次数：
135
