递推算法
潮起汐落
这个作者很懒,什么都没留下…
展开
-
递推题之分鱼问题
题目描述五个人(A,B,C,D,E)夜间在河边合伙捕鱼,由于太疲倦,大家都睡着了。第二天早上五个人依次醒来。A首先醒来,把鱼平均分成5份,还多1条,就把多余的1条扔回河里,拿着自己的1份回家去了。B醒来后,也把鱼平均分成5份,把多余的1条扔回河里,拿着自己的1份回家。C,D,E依次也都按照同样的办法分鱼。请问:五个人至少合伙捕到多少条鱼?每个人醒来后看到的鱼的数目各是多少条原创 2016-06-22 09:08:36 · 3101 阅读 · 1 评论 -
杭电2563之统计问题
Problem Description在一无限大的二维平面中,我们做如下假设:1、 每次只能移动一格;2、 不能向后走(假设你的目的地是“向上”,那么你可以向左走,可以向右走,也可以向上走,但是不可以向下走);3、 走过的格子立即塌陷无法再走第二次;求走n步不同的方案数(2种走法只要有一步不一样,即被认为是不同的方案)。 Input首先给出一个正整原创 2016-06-18 18:12:36 · 582 阅读 · 0 评论 -
杭电2042不容易系列之二
Problem Description你活的不容易,我活的不容易,他活的也不容易。不过,如果你看了下面的故事,就会知道,有位老汉比你还不容易。重庆市郊黄泥板村的徐老汉(大号徐东海,简称XDH)这两年辛辛苦苦养了不少羊,到了今年夏天,由于众所周知的高温干旱,实在没办法解决牲畜的饮水问题,就决定把这些羊都赶到集市去卖。从黄泥板村到交易地点要经过N个收费站,按说这收费站和徐老汉没什么关系,但原创 2016-06-16 15:28:48 · 545 阅读 · 0 评论 -
杭电2018之母牛的故事
母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 76190 Accepted Submission(s): 37809Problem Description有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年原创 2016-12-10 20:30:20 · 400 阅读 · 0 评论 -
杭电2502 (递推) 之 月之数
Description当寒月还在读大一的时候,他在一本武林秘籍中(据后来考证,估计是计算机基础,狂汗-ing),发现了神奇的二进制数。 如果一个正整数m表示成二进制,它的位数为n(不包含前导0),寒月称它为一个n二进制数。所有的n二进制数中,1的总个数被称为n对应的月之数。 例如,3二进制数总共有4个,分别是4(100)、5(101)、6(110)、7(111),他们中1的个数一共原创 2017-04-27 18:07:45 · 746 阅读 · 0 评论 -
杭电 Euler theorem
Problem DescriptionHazelFan is given two positive integers a,b, and he wants to calculate amodb. But now he forgets the value of b and only remember the value of a, please tell him the num原创 2017-08-15 15:28:06 · 433 阅读 · 0 评论