设50元的人为+1 100元的人为-1 满足前随意k个人的和大于等于0 卡特兰数 C(n+m, m)-C(n+m, m+1)*n!*m! import java.math.*; import java.util.*; public class Main { /** * @param args */ ...
分类:
其他好文 时间:
2017-05-24 10:09:08
阅读次数:
172
P1122出栈序列统计 未递交 标签:NOIP普及组2003[显示标签] 描写叙述 栈是经常使用的一种数据结构,有n令元素在栈顶端一側等待进栈,栈顶端还有一側是出栈序列。你已经知道栈的操作有两·种:push和pop,前者是将一个元素进栈,后者是将栈顶元素弹出。如今要使用这两种操作。由一个操作序列能够 ...
分类:
其他好文 时间:
2017-05-23 22:45:16
阅读次数:
163
Robot Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 483 Accepted Submission(s): 244 Problem De ...
分类:
其他好文 时间:
2017-05-21 14:50:59
阅读次数:
202
卡特兰数是组合数学 常见的数列 主要有4中形式: 1: h(n)= C 2n n /(n+1) 2: h(n)= C 2n n - C 2n n-1 3: h(n)= h(n-1)*(4*n-2) /(n+1) 4: h(n)= h(0)*h(n-1)+h(1)*h(n-2)+...+h(n-1)* ...
分类:
其他好文 时间:
2017-05-20 20:38:05
阅读次数:
273
所有可能情况的数量为卡特兰数。故求所有可能的出栈情况与此类似。 思路: 若左括号没全插入,则插入左括号; 若已插入左括号数比已插入右括号数多,则插入右括号; ...
分类:
其他好文 时间:
2017-05-08 14:36:25
阅读次数:
189
卡特兰数的含义: 说到卡特兰数,就不得不提及卡特兰数序列。卡特兰数序列是一个整数序列。其通项公式是我们从中取出的就叫做第n个卡特兰数数,前几个卡特兰数数是:1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, ...
分类:
其他好文 时间:
2017-05-04 14:45:13
阅读次数:
182
Catalan数——卡特兰数 今天阿里淘宝笔试中碰到两道组合数学题,感觉非常亲切,但是笔试中失踪推导不出来后来查了下,原来是Catalan数。悲剧啊,现在整理一下一、Catalan数的定义令h(1)=1,Catalan数满足递归式:h(n) = h(1)*h(n-1) + h(2)*h(n-2) + ...
分类:
其他好文 时间:
2017-05-04 01:37:31
阅读次数:
192
题目链接:uva 1478 - Delta Wave 题目大意:对于每一个位置来说,能够向上,水平,向下。坐标不能位负。每次上下移动最多为1。 给定n问说有多少种不同的图。结果对10100取模。 解题思路:由于最后都要落回y=0的位置,所以上升的次数和下降的次数是同样的,而且上升下降的关系满足出栈入 ...
分类:
其他好文 时间:
2017-05-03 11:30:12
阅读次数:
313
HNOI2017 滚粗记 Day1 震惊!!!某省省选竟然出了事故,考场无一人成功解压 于是大佬们把LCT和FFT的板子打了,于是我兴高采烈的修仙+吃了40分钟德芙 一看题目: spaly:插入不旋转,真的玩蛇皮,n^2暴力模拟,史上最良心的splay教程... sf:给人一种极强的莫队+单调栈的感 ...
分类:
其他好文 时间:
2017-04-23 11:59:22
阅读次数:
844
Problem Description As we all know the Train Problem I, the boss of the Ignatius Train Station want to know if all the trains come in strict-increasin ...
分类:
其他好文 时间:
2017-04-20 10:14:54
阅读次数:
184