递推&递归(7.26)
qq_39479426
井底之蛙
展开
-
HDU2044
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。Output对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。Sample ...原创 2018-07-26 23:36:28 · 193 阅读 · 0 评论 -
ZOJ1633
We will construct an infinitely long string from two short strings: A = "^__^" (four characters), and B = "T.T" (three characters). Repeat the following steps:Concatenate A after B to obtain a new s...原创 2018-07-27 00:27:16 · 213 阅读 · 0 评论 -
HDU2048
HDU 2006'10 ACM contest的颁奖晚会隆重开始了!为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的:首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中;然后,待所有字条加入完毕,每人从箱中取一个字条;最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!”大家可以想象一下当时的气氛之热烈,毕竟中奖者的奖品是大家...原创 2018-07-27 00:22:35 · 94 阅读 · 0 评论 -
CSU1587
小时候我们都玩过爬楼梯的游戏:两人猜拳,赢了可向上爬一级,谁先到最高级则获胜。作为大学生,我们应该玩一个更有水平的游戏。现在一个人要上n级楼梯,每一步可以选择上一级或者上两级,但是不能后退。求上这n级楼梯的方案数。 Input第一行只有一个整数T(1<=T<=45),表示数据组数。下面的T行每一行有一个整数n(1<=n<=45),表示有多少级楼梯。 ...原创 2018-07-27 00:13:38 · 86 阅读 · 0 评论 -
HDU1207
经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一回只能移动一个圆盘。有预言说,这件事完成时宇宙会在一瞬间闪电式毁灭。也有人相信婆罗门至今...原创 2018-07-27 00:12:02 · 111 阅读 · 0 评论 -
UVA12034
题目:https://vjudge.net/problem/UVA-12034思路:将题目换个说法:i匹马占有j个名次,问所有可能的情况dp[i][j]表示i匹马占有j个名次的组合情况然后考虑i匹马和i+1匹马的关系(也就是多了一匹马要放在哪个位置)这匹马和前i匹马中至少一匹马的成绩相同(j个名次就有j种情况) 这匹马独占了一个成绩(可以放入j个位置)所以可以得到递推式:dp[...原创 2018-07-27 00:02:10 · 471 阅读 · 0 评论 -
URAL1081
Consider all the sequences with length (0 < N < 44), containing only the elements 0 and 1, and no two ones are adjacent (110 is not a valid sequence of length 3, 0101 is a valid sequence of len...原创 2018-07-26 23:53:25 · 114 阅读 · 0 评论 -
HDU2018
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束,不做处理。Output对于每个测试实例,输出在第n年的时候母牛的数量。每个输出占一行。Sampl...原创 2018-07-26 23:45:21 · 288 阅读 · 0 评论 -
POJ1664
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。Output对输入的每组数据M和N,用一行输出相应的K。Sample Input17 ...原创 2018-07-26 23:43:31 · 88 阅读 · 0 评论 -
HDU2050
我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0<n<=10000),表示折线的数量。 Output对于每个测试实例,请输出平面的最...原创 2018-07-26 23:38:51 · 85 阅读 · 0 评论 -
CSU2059
一条‘Z’形线可以将平面分为两个区域,那么由N条Z形线所定义的区域的最大个数是多少呢?每条Z形线由两条平行的无限半直线和一条直线段组成Input首先输入一个数字T(T<100),代表有T次询问 每次询问输入一个数字N(N<1e8),代表有N条Z形线Output对于每次询问,在一行输出N条‘Z’形线所能划分的区域的最大个数为多少Sample Input212...原创 2018-07-27 00:31:42 · 153 阅读 · 0 评论