卡塔兰数
努力前行吧
这个作者很懒,什么都没留下…
展开
-
小兔的棋盘
小兔的棋盘Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6809 Accepted Submission(s): 3666Problem Description小兔的叔叔从外面旅游回来给她带来了一个礼转载 2014-12-20 21:26:14 · 442 阅读 · 0 评论 -
Game of Connections
Game of Connections时间限制:1000 ms | 内存限制:65535 KB难度:3描述This is a small but ancient game. You are supposed to write down the numbers 1, 2, 3, . . . , 2n - 1, 2n consecutively in clockwi转载 2015-03-14 16:14:24 · 852 阅读 · 0 评论 -
卡特兰数
Catalan数 中文:卡特兰数 原理: 令h(1)=1,h(0)=1,catalan数满足递归式: h(n)= h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1) (其中n>=2) 另类递归式: h(n)=((4*n-2)/(n+1))*h(n-1); 该递推关系的解为: h(n转载 2015-06-08 10:21:24 · 317 阅读 · 0 评论 -
Train Problem II
Train Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6680 Accepted Submission(s): 3626Problem DescriptionAs we all转载 2015-06-08 10:52:30 · 593 阅读 · 0 评论