• 「BZOJ3907」网格

    「BZOJ3907」网格

    Description某城市的街道呈网格状,左下角坐标为A(0,0),右上角坐标为B(n,m),其中n>=m。现在从A(0,0)点出发,只能沿着街道向正右方或者正上方行走,且不能经过图示中直线左上方的点,即任何途径的点(x,y)都要满足x>=y,请问在这些前提下,到达B(n,m)有多少种走法。Input输入文件中仅有一行,包含两个整数n和m,表示城市街区的规模。Output输出文件中仅有一个整数和一个换行/回车符,表示不同的方案总数。SampleInp...

    02015年3月23日5,034卡特兰数,排列组合
  • 「BZOJ2822」[AHOI2012] 树屋阶梯

    「BZOJ2822」[AHOI2012] 树屋阶梯

    Description暑假期间,小龙报名了一个模拟野外生存作战训练班来锻炼体魄,训练的第一个晚上,教官就给他们出了个难题。由于地上露营湿气重,必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺(N为正整数)的大树上,正当他发愁怎么爬上去的时候,发现旁边堆满了一些空心四方钢材(如图1.1),经过观察和测量,这些钢材截面的宽和高大小不一,但都是1尺的整数倍,教官命令队员们每人选取N个空心钢材来搭建一个总...

    02014年12月23日4,577高精度,卡特兰数
  • 「BZOJ1485」[HNOI2009] 有趣的数列

    「BZOJ1485」[HNOI2009] 有趣的数列

    Description 我们称一个长度为2n的数列是有趣的,当且仅当该数列满足以下三个条件:  (1)它是从1到2n共2n个整数的一个排列{ai};  (2)所有的奇数项满足a1<a3<…<a2n-1,所有的偶数项满足a2<a4<…<a2n;  (3)任意相邻的两项a2i-1与a2i(1≤i≤n)满足奇数项小于偶数项,即:a2i-1<a2i。  现在的任务是:对于给定的n,请求出有多少个不同的长度为2n的有趣的数列。因为最后的答案可能很大,所以只要求输...

    12014年12月23日5,127递推与动规,卡特兰数
  • NOIP2003栈(卡特兰数)

    NOIP2003栈(卡特兰数)

    题目描述栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作,即pop(从栈顶弹出一个元素)和push(将一个元素进栈)。栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时,想到了一个书上没有讲过的问题,而他自己无法给出答案,所以需要你的帮忙。  宁宁考虑的是这样一个问题:一个操作数序列,从1,2,一直到n(图示为1到3的...

    02013年11月17日17,766卡特兰数