递推
文章平均质量分 57
「已注销」
这个作者很懒,什么都没留下…
展开
-
Critical Mass
Critical Mass题目大意:U代表危险物品铀,L代表安全物品铅,当U连续数目>=3时,为危险情况。输入数字N代表有四个箱子,每个箱子可以存放U或者L,求危险情况种数。 解题策略:网上有DP解的动态递推公式,还有一个策略是逆向考虑,通过解出安全的情况数,总情况数-安全情况数=危险情况数。 总情况数为2^N种(组合排列),安全情况数满 足add原创 2017-10-31 19:09:06 · 301 阅读 · 0 评论 -
汉诺塔2
n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于 发生错移产生的系列就增加了,这种错误是放错了柱子,并不会把大盘放到小盘上,即各柱 子从下往上的大小仍保持如下关系 : n=m+p+q a1>a2>...>am b1>b2>...>bp c1>c2>...>cq 计算所有会产生的系列总数. Input包含多组数据,首先输入原创 2017-11-04 09:06:11 · 406 阅读 · 0 评论 -
汉诺塔3
约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。现在我们改变游戏的玩法,不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到下盘的上面。Daisy已经做过原来的汉原创 2017-11-04 09:06:36 · 872 阅读 · 0 评论 -
汉诺塔4
还记得汉诺塔III吗?他的规则是这样的:不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的盘子放到最上面会怎么样呢?(只允许最大的放在最上面)当然最后需要的结果是盘子从小到大排在最右边。Input输入数据的第一行是一个数据T,表示有T组数据。 每组数据有一个正整数n(1 Output对于原创 2017-11-04 09:07:01 · 776 阅读 · 0 评论 -
汉诺塔5
汉诺塔经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一回只能移动一个圆盘。有预言说,这件事完成时宇宙会在一瞬间闪电式毁灭。也有人相信原创 2017-11-04 09:07:25 · 1003 阅读 · 0 评论 -
2乘n铺骨牌
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。Output对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。 Sample In原创 2017-10-31 19:05:41 · 733 阅读 · 0 评论 -
HDU 2073 无限的路
P - 无限的路甜甜从小就喜欢画图画,最近他买了一支智能画笔,由于刚刚接触,所以甜甜只会用它来画直线,于是他就在平面直角坐标系中画出如下的图形: 甜甜的好朋友蜜蜜发现上面的图还是有点规则的,于是他问甜甜:在你画的图中,我给你两个点,请你算一算连接两点的折线长度(即沿折线走的路线长度)吧。Input第一个数是正整数N(≤100)。代表数据的组数。 每组数据由四原创 2017-11-03 19:47:32 · 269 阅读 · 0 评论 -
hdu2044 小蜜蜂
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。Output对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。 Sample原创 2017-11-03 19:52:43 · 384 阅读 · 0 评论 -
HDU2050 - 折线分割平面
折线分割平面----公式 f(n)=2n2 -n + 1 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0<n<=10000),表示原创 2017-10-31 19:16:30 · 292 阅读 · 0 评论 -
汉诺塔1
用1,2,...,n表示n个盘子,称为1号盘,2号盘,...。号数大盘子就大。经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于 印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往上按大小 顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱 子上。并且规定,在小圆盘上不能放大圆盘,原创 2017-11-04 09:05:45 · 367 阅读 · 0 评论 -
hdu 1290 切蛋糕
或许你曾经牢骚满腹 或许你依然心怀忧伤 或许你近在咫尺 或许你我天各一方 对于每一个学子 母校 永远航行在 生命的海洋 今年是我们杭电建校五十周年,这是一个值得祝福的日子。我们该送给母校一个怎样的礼物呢?对于目前的大家来说,最好的礼物当然是省赛中的好成绩,我不能参赛,就送给学校一个DOOM III球形大蛋糕吧,这可是名牌,估计要花掉我半年的银子呢。原创 2017-11-03 19:54:04 · 364 阅读 · 0 评论 -
HDU 1249 三角形分割平面
用N个三角形最多可以把平面分成几个区域? Input输入数据的第一行是一个正整数T(1Output对于每组测试数据,请输出题目中要求的结果. Sample Input212Sample Output28 #includelong long s[10008];int main(){ int T,i; scanf原创 2017-11-03 19:51:12 · 395 阅读 · 0 评论 -
HDU2041 - 超级楼梯
H - 超级楼梯有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1Output对于每个测试实例,请输出不同走法的数量Sample Input223Sample Output12 #include原创 2017-10-31 19:12:35 · 368 阅读 · 0 评论 -
HDU2045 LELE的RPG难题
杭电2045不容易系列之(3)—— LELE的RPG难题 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不原创 2017-10-31 19:25:10 · 270 阅读 · 0 评论 -
HDU2048 神、上帝以及老天爷
Problem D: 神、上帝以及老天爷DescriptionHDU 2006'10 ACM contest的颁奖晚会隆重开始了! 为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的: 首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中; 然后,待所有字条加入完毕,每人从箱中取一个字条; 最后,如果取得的字条上写的就是自己原创 2017-10-31 19:27:23 · 353 阅读 · 0 评论 -
大猪生小猪
Problem H:大猪生小猪Description很奇怪,最近养猪大户小刘事事顺心,事情如下:第一天,他有一只小猪(小母猪),到第二天,母猪就可以下一个小猪崽(当然还是小母猪).......以此类推,但是小刘也要挣钱,每只母猪下了两只小猪之后,小刘就决定把这头猪卖掉。假如有N天,小刘家有了多少头猪(按第一天家里有一头小母猪)。Input输入包含一个正整数T,代表有T组测试事例原创 2017-10-31 19:28:44 · 877 阅读 · 0 评论 -
HDU 2047 阿牛的EOF牛肉串
杭电2047阿牛的EOF牛肉串今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等的牛肉干,准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串(可以只有其中一种或两种字符,但绝对不能有原创 2017-11-03 19:36:47 · 304 阅读 · 0 评论 -
hdu 2563 二维平面移动
在一无限大的二维平面中,我们做如下假设: 1、 每次只能移动一格; 2、 不能向后走(假设你的目的地是“向上”,那么你可以向左走,可以向右走,也可以向上走,但是不可以向下走); 3、 走过的格子立即塌陷无法再走第二次; 求走n步不同的方案数(2种走法只要有一步不一样,即被认为是不同的方案)。 Input首先给出一个正整数C,表示有C组测试数据 接下来的C行,每原创 2017-11-03 19:40:17 · 724 阅读 · 0 评论 -
hdu 2049 考新郎
考新郎 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个. 最后,揭开盖头,如果找错了对象就要当众跪搓衣板... 看来做新郎也原创 2017-11-03 19:44:15 · 295 阅读 · 0 评论 -
hdu 1267 下沙的沙子有几粒
下沙的沙子有几粒?2005年11月份,我们学校参加了ACM/ICPC 亚洲赛区成都站的比赛,在这里,我们获得了历史性的突破,尽管只是一枚铜牌,但获奖那一刻的激动,也许将永远铭刻在我们几个人的心头。借此机会,特向去年为参加ACM亚洲赛而艰苦集训了近半年的各位老队员表示感谢。实际上,除了获奖以外,在这次比赛期间还有一件事也让我们记忆深刻。那是比赛当天等待入场的时候,听到某个学校的一个队员在原创 2017-11-03 19:48:49 · 238 阅读 · 0 评论 -
UVA 12034 Race
RaceDisky and Sooma, two of the biggest mega minds of Bangladesh went to a far country. They ate, coded and wandered around, even in their holidays. They passed several months in this way. But every原创 2017-11-03 19:55:41 · 408 阅读 · 0 评论