
递推
文章平均质量分 58
wmn_wmn
这个作者很懒,什么都没留下…
展开
-
杭电1396
一道简单的找规律的题,昨天下午看的,晚上上物理课时想了想,本打算昨天晚上回寝室提交的,结果xd在寝室非要看什么微电影,,,我擦,,,结果一微微了125分钟。。。。。。。今天上午第一次提交,,,竟然wr,,,让我很是震惊,,,明明思路没错的啊。后来仔细想了想,我擦,,竟然还有倒着的原创 2011-09-01 11:08:49 · 753 阅读 · 0 评论 -
杭电 2044
本来准备睡觉的,琢磨着看一道题吧,,,没想到看了一道水题。。。确实很水。。。下面是题: Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如原创 2011-09-01 13:14:38 · 1284 阅读 · 0 评论 -
杭电 2047
继续水题,上冒概时想出来的。。。。题目:今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿原创 2011-09-01 19:52:25 · 1190 阅读 · 0 评论 -
NYOJ 427 递推题
这道题是昨天月赛的题目,月赛时纠结了1个多小时,今天又纠结了一个多小时,,,悲剧。昨天主要犯的错误时不知道循环可以不从0开始,就这样一直纠结到比赛结束。今天主要纠结在把++j写成了++i,,卧槽,这种错误真TMD的难发现。。。改过后就ac了。题目:Number Sequence时间限制:1000 ms | 内存限制:65535 KB难度:2描述原创 2012-03-19 09:30:24 · 965 阅读 · 0 评论 -
POJ 1664 放苹果 递推
来源:http://poj.org/problem?id=1664题意:中文题目。。。。。思路:将n分成k个数的和,表示成fun(n,k),可以分成两种情况,一种是k个数中至少含有一个0,这样的情况有fun(n,k-1)种,再加一个0即可。另外一种情况是不含0。既然不含有0,则每个数至少为1,即转化为将n-k个数分成k个数,即是fun(n-k,k)。所以fun(n,k) = fun(n,k原创 2012-07-10 07:55:29 · 1673 阅读 · 0 评论 -
POJ 1953 World Cup Noise 斐波那契数列
来源:http://poj.org/problem?id=1953题意:求一个长度为n的由0和1组成的序列中满足没有两个1相邻的序列的数目。思路:推出前3项后就可以发现满足斐波那契数列。代码:#include #include #include using namespace std;#define CLR(arr,val) memset(arr,val,sizeof(a原创 2012-07-11 13:29:46 · 1603 阅读 · 0 评论 -
POJ Computer Transformation 递推 + 高精度
来源:http://poj.org/problem?id=2680题意:就是有0和1组成的串,对应两种操作。如果是0,则变为 1 0,如果是1,则变为 0 1.原串是1,问的是经过n步变化后,串中有多少个两个连续的0.思路:模拟前几步可发现,当出现01时,就会出现两个连续的0,也就是说下一个串中有多少个两个连续的0,其实就是上一个串中有多少个01,而一个1可以变成 0 1,也就是说该串中原创 2012-08-22 14:39:49 · 663 阅读 · 0 评论