一、Catalan数的定义 令h(0)=1，h(1)=1，Catalan数满足递归式：h(n) = h(0)*h(n-1) + h(1)*h(n-2) + ... + h(n-1)*h(0) (n>=2) 该递推关系的解为：h(n) = C(2n,n)/(n+1)，n=0,1,2,3,... （其中 ...
分类：
其他好文 时间：
2016-05-03 22:06:56
阅读次数：
252
题目链接：点击打开链接
思路：卡特兰数可以用来求括号序列的个数， 用了组合数学的知识。 该题其实就等价于求一个括号序列的个数， 因为满足任意时刻， 向右的步数大于等于向左的步数。 但是该题还有停止不动的情况， 所以我们不妨枚举向右的步数， 然后求出括号序列的组合数， 然后剩下的就是停止不动的步数， 用组合数插空即可。 另外， 除法取模要取逆元， 我们可以线性预处理出所有逆元。
细节参见代码：
...
分类：
其他好文 时间：
2016-04-29 19:51:51
阅读次数：
174
题目链接：点击打开链接
思路：卡特兰数可以用来求括号序列的个数， 用了组合数学的知识。 该题其实就等价于求一个括号序列的个数， 因为满足任意时刻， 向右的步数大于等于向左的步数。 但是该题还有停止不动的情况， 所以我们不妨枚举向右的步数， 然后求出括号序列的组合数， 然后剩下的就是停止不动的步数， 用组合数插空即可。 另外， 除法取模要取逆元， 我们可以线性预处理出所有逆元。
细节参见代码：
...
分类：
其他好文 时间：
2016-04-26 21:52:31
阅读次数：
137
附上题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5673， 这个题的大意是在坐标原点有一个机器人， 这个机器人每次可以选择向左走向右走休息一秒， 但是不能走向负半轴， 现在机器人进过一系列运动之后返回了坐标原点， 问你有多少种情况可以使机器人到达坐标 ...
分类：
其他好文 时间：
2016-04-25 20:59:24
阅读次数：
243
小兔的棋盘 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8819 Accepted Submission(s): 4595 Problem D ...
分类：
其他好文 时间：
2016-04-23 21:07:56
阅读次数：
188
How Many Trees? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3397 Accepted Submission(s): 1964 ...
分类：
其他好文 时间：
2016-04-23 19:44:15
阅读次数：
121
Catalan Number 卡特兰数 转自：http://www.mathoe.com/dispbbs.asp?boardid=89&replyid=46004&id=34522&page=1&skin=0&Star=2 Catalan Number 卡特兰数 转自：http://www.math ...
分类：
其他好文 时间：
2016-04-20 01:59:54
阅读次数：
242
How Many Trees? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3382 Accepted Submission(s): 1960 ...
分类：
其他好文 时间：
2016-04-08 11:39:26
阅读次数：
177
