Problem： n个人（偶数）排队，排两行，每一行的身高依次递增，且第二行的人的身高大于对应的第一行的人，问有多少种方案。mod 1e9+9 Solution： 这道题由1,2,5,14 应该想到Catalan数，但是我却花了两个小时去找递推式。 首先 Catalan数 ： 基本规律：1,2,5, ...
分类：
其他好文 时间：
2016-11-13 21:51:39
阅读次数：
154
题目描述 Description 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没 ...
分类：
其他好文 时间：
2016-11-12 19:06:40
阅读次数：
164
1.界面没有中文,只能选择英文 sp – Spanish; en – English; ca – Catalan; fr – French; de – German; du – Dutch; it – Italian; se – Swedish; pt– Portuguese; pl – Polis ...
分类：
其他好文 时间：
2016-11-04 02:10:10
阅读次数：
170
Description 求拼成阶梯状的方案数. Sol 高精度+Catalan数. 我们可以把最后一行无线延伸,所有就很容易看出Catalan数了. \(f_n=f_0f_{n-1}+f_1f_{n-2}+f_2f_{n-3}+...+f_{n-1}f_0\) 这就是Catalan数了,高精贴板子. ...
分类：
其他好文 时间：
2016-11-02 00:58:31
阅读次数：
172
题意：有m个人有一张50元的纸币，n个人有一张100元的纸币。他们要在一个原始存金为0元的售票处买一张50元的票，问一共有几种方案数。 解法：（学习了他人的推导后~） 1.Catalan数的应用7的变形。（推荐阅读：http://www.cnblogs.com/chenhuan001/p/51571 ...
分类：
其他好文 时间：
2016-10-26 22:08:41
阅读次数：
390
Description 求不跨过直线 \(y=x\) ,到达 \((n,m)\) 的方案数. Sol 组合数学+高精度. 这个推导过程跟 \(Catalan\) 数是一样的. 答案就是 \(C^{n+m}_n-C^{n+m}_{n+1}\) 自己随便化简一下就是 \(\frac {(n+m)!(n- ...
分类：
其他好文 时间：
2016-10-16 11:33:36
阅读次数：
177
参考博客 Catalan数的应用：http://blog.csdn.net/wuzhekai1985/article/details/6764858 Catlan公式的推导：http://blog.csdn.net/acdreamers/article/details/7628667 Catalan ...
分类：
其他好文 时间：
2016-09-29 01:38:05
阅读次数：
150
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4828 题意：据说是热身赛的原题。 ...
分类：
其他好文 时间：
2016-09-26 20:14:49
阅读次数：
162
catalan数 其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845。。。。。 令h(1)＝1,h(0)=1，catalan数满足 递归式： h(n)= h( ...
分类：
其他好文 时间：
2016-08-18 14:29:05
阅读次数：
156
一，问题描述 给定一个以字符串形式表示的入栈序列，请求出一共有多少种可能的出栈顺序？如何输出所有可能的出栈序列？ 比如入栈序列为：1 2 3 ，则出栈序列一共有五种，分别如下：1 2 3、1 3 2、2 1 3、2 3 1、3 2 1 二，问题分析 先介绍几个规律： ①对于出栈序列中的每一个数字，在 ...
分类：
其他好文 时间：
2016-08-18 12:38:37
阅读次数：
226
