HDU 2047 [阿牛的EOF牛肉串] 递推

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2047

题目大意：用E O F三个字符组成字符串要求OO不能相邻

关键思想：画出树，考察0和非0个数的关系。

代码如下：

#include <iostream>
using namespace std;
long long dp[40]={0,1,2};int main(){int n;for(int i=3;i<41;i++){dp[i]=(dp[i-1]+dp[i-2])*2;}while(cin>>n){cout<<dp[n]+dp[n+1]<<endl;}return 0;
}

转载于:https://www.cnblogs.com/G-M-WuJieMatrix/p/6825465.html

HDU 2047 [阿牛的EOF牛肉串] 递推相关推荐

HDU 2047 阿牛的EOF牛肉串的java实现思路
文章转载自 http://blog.csdn.net/lostaway/article/details/5742571 原题: http://acm.hdu.edu.cn/showproblem.ph ...
HDU 2047 阿牛的EOF牛肉串
还是递推 , 方程是 f1[n] = 2 * (f1[n - 1] + f2[n - 1]) f2[n] = f1[n - 1] #include<stdio.h> int main() ...
HDU2047 阿牛的EOF牛肉串【递推】
阿牛的EOF牛肉串 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total ...
6.阿牛的EOF牛肉串
Problem - 2047 视频链接:阿牛的EOF牛肉串_哔哩哔哩_bilibili 解题思路: 1.牛肉串上只能由三种字符,E,O,F,并且不能出现OO相邻的情况,那么首先要解决的是到底以O结尾的 ...
G - 阿牛的EOF牛肉串
今年的ACM暑期集训队一共有18人,分为6支队伍.其中有一个叫做EOF的队伍,由04级的阿牛.XC以及05级的COY组成.在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的 ...
阿牛的EOF牛肉串(第一周I题)
Description 今年的ACM暑期集训队一共有18人,分为6支队伍.其中有一个叫做EOF的队伍,由04级的阿牛.XC以及05级的COY组成.在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点 ...
hdu 1466 计算直线的交点数递推
以前做这道题目的时候,花了好长时间找规律,感觉十分高大上,今天回顾这个题目的时候,突然有了顿悟, 有了递推的思想就容易解决了. 题意:给你n条直线,问:输出这些直线所有相交情况下的交点个数(升序输出) ...
HDU - 5459 Jesus Is Here(思维+非线性递推)
题目链接:点击查看题意:字符串S仅由'c'和'f'组成,满足S[i]=S[i-1]+S[i-2],求每两个c之间的距离之和. 解析:题目不难懂,主要是这是一个非线性递推,因为刚学会了暴力求解线性方程 ...
HDU 1207 汉诺塔II （递推）
经典的汉诺塔问题经常作为一个递归的经典例题存在.可能有人并不知道汉诺塔问题的典故.汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往上按大小顺序摞着64片黄金圆盘.上 ...

HDU 2047 [阿牛的EOF牛肉串] 递推

HDU 2047 [阿牛的EOF牛肉串] 递推相关推荐

最新文章

热门文章