hdu 2154 跳舞毯（DP）

点击打开链接

dp[i]=dp[i-1]+2*dp[i-2]

#include"stdio.h"
int main()
{__int64 dp[1005];int i;int n;dp[1]=0;dp[2]=2;for(i=3;i<=1000;i++){dp[i]=dp[i-1]+2*dp[i-2];dp[i]%=10000;}while(scanf("%d",&n)!=EOF&&n!=0)printf("%I64d\n",dp[n]);return 0;
}

转载于:https://www.cnblogs.com/yyf573462811/archive/2012/10/22/6365164.html

hdu 2154 跳舞毯（DP）相关推荐

HDU 2154 跳舞毯
http://acm.hdu.edu.cn/showproblem.php?pid=2154 Problem Description 由于长期缺乏运动,小黑发现自己的身材臃肿了许多,于是他想健身,更准 ...
HDU 2154 跳舞毯 (递推)
Problem Description 由于长期缺乏运动,小黑发现自己的身材臃肿了许多,于是他想健身,更准确地说是减肥. 小黑买来一块圆形的毯子,把它们分成三等分,分别标上A,B,C,称之为" ...
HDU 2154：跳舞毯
跳舞毯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...
hdu 1520 树形dp
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1520 #include<cstdio> #include<cstring> # ...
hdu 4035 可能性DP 成都网络游戏
http://acm.hdu.edu.cn/showproblem.php?pid=4035 获得: 1.首先推断是不是树.事实上,所有的感觉身影,既看边数==算-1是不成立 2.有时候,我告诉孩子来 ...
HDU 2836 (离散化DP+区间优化)
Reference:http://www.cnblogs.com/wuyiqi/archive/2012/03/28/2420916.html 题目链接: http://acm.hdu.edu.cn/ ...
hdu 5568（dp+大数模拟）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5568 官方题解: #include <cstdio> #include <cstri ...
hdu 5464(简单dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5464 解题思路: 由于p很小,而ai很大,所以先把ai%p,由于ai可能有负数,所以ai=(ai%p+ ...
hdu 5433(bfs+dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5433 解题思路: dp[i][j][k]表示在(x,y)点,毅力为k时的最小体力.由于每个点可能会走多 ...

hdu 2154 跳舞毯（DP）

hdu 2154 跳舞毯（DP）相关推荐

最新文章

热门文章

hdu 2154 跳舞毯 （DP）

hdu 2154 跳舞毯 （DP）相关推荐

最新文章

热门文章

hdu 2154 跳舞毯（DP）

hdu 2154 跳舞毯（DP）相关推荐