![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递推
文章平均质量分 52
slicer
生命不息,奋斗不止
展开
-
poj1316 self number
poj1316 self number 题目链接:http://poj.org/problem?id=1316水题目大意:定义一种规律,符合此种规律的数称为self number,输出一万以内所有非self number。题目分析:给出一数判断是否为self number不易,所以想到从前往后顺着找,找到i所生成的self number,然后i++,用数组存下标记原创 2013-03-21 10:08:27 · 1139 阅读 · 0 评论 -
hdu1005 Number Sequence
hdu1005 Number Sequence 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1005递推水题目大意:给你一个递推公式,让你写出计算n步(n小于等于一亿)得到的结果。题目分析:普通递推是很简单,但一个不算复杂的式子计算一亿次,不T.L.E就没有天理了。通过深入分析题目可以发现题中有一个“%7”原创 2013-03-08 10:49:15 · 384 阅读 · 0 评论 -
hdu2160 母猪的故事
hdu2160 母猪的故事 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2160题目大意:母猪生崽,出生后第二天中午和第三天中午各生一崽,生完第二崽立刻杀掉。求n天后有多少只猪(所有的生杀操作都发生在中午,所有的统计操作都发生在晚上)。题目分析:生完第二胎后杀掉,在数量上是-1同时+1,我们可以认为这时没有发生变化。那么这么一只原创 2013-02-21 18:35:22 · 825 阅读 · 0 评论 -
hdu 1267 下沙的沙子有几粒?
hdu 1267 下沙的沙子有几粒? 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1267题目分析:可以算是DP么?说是递推还差不多,不难。dp[i][j]表示有i个H和j个D时的解,只需要考虑当前是加了一个H还是D,如果是D,那么种数就是a[i][j-1],H的话就是a[i-1][j]。那么状态转移方程就是dp[i[原创 2014-02-27 01:55:11 · 1009 阅读 · 0 评论 -
hdu 2044 一只小蜜蜂…
hdu 2044 一只小蜜蜂… 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2044题目分析:斐波纳契递推即可。code:#includeint main(){ int i,j,t; __int64 a[55]={0,1,1}; for(i=3;i<55;i++)原创 2014-03-05 16:23:18 · 850 阅读 · 0 评论 -
hdu 1681 Frobenius
hdu 1681 Frobenius 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1681background knoledge:啥叫线性表示?就是 有一个给定的数列a1,a2,……,an,如果能够找出一组数w1,w2,……,wn,使得p=w1*a1+w2*a2+……+wn*an,那么就说p能被a1~an这一组数原创 2014-03-11 20:51:39 · 888 阅读 · 0 评论 -
hdu 2050 折线分割平面
hdu 2050 折线分割平面 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2050递推题目大意:n条折线分割平面,最多分成几块题目分析:是直线分割平面的一个变种,一条折线相当于两条直线去掉两条射线。由直线分割平面公式n*(n+1)/2+1得折线分割平面公式:n*(2*n+1)+1-2n。#includeint原创 2013-03-12 16:15:29 · 756 阅读 · 0 评论