hzwer.com _ Home | http://hzwer.com

Current position : 首页 >> 卡特兰数

• 「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,240卡特兰数,排列组合

• 「BZOJ2822」[AHOI2012] 树屋阶梯

  

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

• 「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,372递推与动规,卡特兰数

• NOIP2003栈(卡特兰数)

  

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