卡特兰数的一个变形而已。一个经典的习题变过来的：n+m个人排队买票，并且满足，票价为50元，其中n个人各手持一张50元钞票，m个人各手持一张100元钞票，除此之外大家身上没有任何其他的钱币，并且初始时候售票窗口没有钱，问有多少种排队的情况数能够让大家都买到票。此时答案是：反过来考虑就是，把右括号看成...
分类：
其他好文 时间：
2015-03-08 21:22:36
阅读次数：
202
Game of Connections
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3327 Accepted Submission(s): 1896
Problem Description
This i...
分类：
其他好文 时间：
2015-03-08 17:16:54
阅读次数：
191
hdu 5184 卡特兰数
题意：
我们给出下列递归的合法括号序列的定义：
1. 空序列是合法括号序列
2. 如果s是一个合法括号序列，那么(s)也是合法括号序列
3. 如果a和b是合法括号序列，那么ab也是合法括号序列
4. 没有其它情况是合法括号序列
比如下列括号序列是合法括号序列
(), (()), ()(), ()(())
下列括号序列则不是
(, ), )(, (...
分类：
其他好文 时间：
2015-03-08 17:11:03
阅读次数：
270
卡特兰数前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900,2674440, 9694845,35357670, 129644790, 477638700, 1767263190, 6564120...
分类：
其他好文 时间：
2015-03-04 08:30:30
阅读次数：
216
可以用卡特兰数做以下分析转自：http://www.cnblogs.com/kevinACMer/p/3724640.html?utm_source=tuicool这道题之前自己做的时候并没有反应过来是求卡特兰数，当时是按递推来想的。后来查了下HDU4165，结果一看大标题就说是卡特兰数，自己想了想...
分类：
其他好文 时间：
2015-03-03 11:19:07
阅读次数：
147
卡特兰数，这是一向掌握不大熟练的内容，今天借NOIP2003普及组的第三题来总结一下。当然由于原题数据弱抱，不需要高精。如果有时间我会不断补充这篇文章里的内容。
二话不说上代码
//Catalan
#include
using namespace std;
long long n,f[20]={0};
/*NO.1 f[n+1]=f[i]*f[n-i]from 0 to n plus f...
分类：
其他好文 时间：
2015-02-26 18:39:13
阅读次数：
152
hdu 5177 (1e18范围的卡特兰数)
题意：
求第n个卡特兰数，模3814697265625 (5^18)
限制：
有20组数据，1
思路：
1. 卡特兰数的表达式：
ans = 1/(n+1) * C(2*n,n)
-> ans = 1/(n+1) * (2n)! / n! / n! ---1式
2. 因为要模5^18，求逆元要求互质，所以先把"...
分类：
其他好文 时间：
2015-02-22 23:08:39
阅读次数：
736
在写题解之前给自己打一下广告哈~。。抱歉了，希望大家多多支持我在CSDN的视频课程，地址如下：http://edu.csdn.net/course/detail/209题目： 小兔的棋盘Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):...
分类：
其他好文 时间：
2015-02-04 12:58:09
阅读次数：
267
题解：
首先考虑在当前情况下多加一层，那么我们可以枚举最后一层台阶长度来得到答案。
最后得到的是卡特兰数。
代码：
f=[0]*60
f[1]=1
n=int(raw_input())
for i in range(2,n+1):
f[i]=f[i-1]*(4*i-2)/(i+1)
print(f[n])...
分类：
编程语言 时间：
2015-02-02 10:56:25
阅读次数：
137
Count the Trees
Crawling in process...
Crawling failed
Time Limit:3000MS
Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit
Status
Description
Count the T...
分类：
其他好文 时间：
2015-02-02 00:48:09
阅读次数：
146
