递推
youranstray
这个作者很懒,什么都没留下…
展开
-
HDU2046 骨牌铺方格
题目描述: Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input 输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0 Output 对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行原创 2012-08-29 21:05:12 · 398 阅读 · 0 评论 -
HDU1246 自共轭Ferrers图
题目描述: Problem Description Ferrers图是一个自上而下的n层格子,且上层格子数不少于下层格子数。 如上图所示,图中的虚线称为Ferrers图的虚轴。若将图一绕虚轴旋转180°,即将第一行与第一列对调,将第二行与第二列对调,……,这样所得到的图仍为Ferrers图,如下图所示。 这两个图称为一对共轭Ferrers图。有一些Ferrers图,沿虚轴转换后的F原创 2012-08-30 11:06:55 · 681 阅读 · 1 评论 -
HDU2044 一只小蜜蜂...
题目描述: 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0 Output 对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。 Sample Input原创 2012-08-29 20:41:13 · 2927 阅读 · 0 评论 -
HDU2045 不容易系列之(3)——LELE的RPG难题
题目描述: Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题: 有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾原创 2012-08-29 20:56:47 · 354 阅读 · 0 评论 -
HDU2050 折线分割平面
题目描述: Problem Description 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0 Output 对于每个测试实例,请输出平原创 2012-08-29 21:24:11 · 176 阅读 · 0 评论 -
HDU2563——统计问题
题目描述: Problem Description 在一无限大的二维平面中,我们做如下假设: 1、 每次只能移动一格; 2、 不能向后走(假设你的目的地是“向上”,那么你可以向左走,可以向右走,也可以向上走,但是不可以向下走); 3、 走过的格子立即塌陷无法再走第二次; 求走n步不同的方案数(2种走法只要有一步不一样,即被认为是不同的方案)。 Input原创 2012-09-02 20:48:59 · 746 阅读 · 0 评论 -
HDU1134——Game of Connections
题目描述: Problem Description This is a small but ancient game. You are supposed to write down the numbers 1, 2, 3, ... , 2n - 1, 2n consecutively in clockwise order on the ground to form a circle, and原创 2012-09-03 22:49:12 · 683 阅读 · 0 评论 -
卡特兰数(2)
原博客:http://www.cnblogs.com/buptLizer/archive/2011/10/23/2222027.html 卡特兰数: 1 通项公式:h(n)=C(n,2n)/(n+1)=(2n)!/((n!)*(n+1)!) 2递推公式:h(n)=((4*n-2)/(n+1))*h(n-1); h(n)=h(0)*h(n-1转载 2012-09-04 09:43:47 · 1508 阅读 · 0 评论