HDU2047 阿牛的EOF牛肉串【递推】
阿牛的EOF牛肉串
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 39626 Accepted Submission(s): 18636
你,NEW ACMer,EOF的崇拜者,能帮阿牛算一下一共有多少种满足要求的不同的字符串吗?
PS: 阿牛还有一个小秘密,就是准备把这个刻有 EOF的牛肉干,作为神秘礼物献给杭电五十周年校庆,可以想象,当校长接过这块牛肉干的时候该有多高兴!这里,请允许我代表杭电的ACMer向阿牛表示感谢!
再次感谢!
问题链接:HDU2047 阿牛的EOF牛肉串
问题简述:(略)
问题分析:
这个问题应该是用递推来做。
先考虑递推终止条件,再考虑递推式。
1. n=1时,只有三种字符可选,所以f(1) = 3。
2. n=2时,由于f(1)=3,除了第1个字符选'O'的第2个字符只能选另外两种,其他两个字符的第2个字符各有三种字符可选,所以f(2)=8。
3. n>=3时,(略)。
程序说明:
这类问题,打表是必要的。
题记:(略)
参考链接:HDU2045 不容易系列之(3)—— LELE的RPG难题【递推】
AC的C语言程序如下:
/* HDU2047 阿牛的EOF牛肉串 */#include <stdio.h>typedef unsigned long long ULL;#define N 40
ULL ans[N + 1];void setans(int n)
{int i;ans[0] = 0;ans[1] = 3;ans[2] = 8;for(i=3; i<=n; i++)ans[i] = (ans[i - 2] + ans[i - 1]) * 2;
}int main(void)
{setans(N);int n;while(~scanf("%d", &n)) {printf("%lld\n", ans[n]);}return 0;
}
HDU2047 阿牛的EOF牛肉串【递推】相关推荐
- HDU 2047 [阿牛的EOF牛肉串] 递推
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2047 题目大意:用E O F三个字符组成字符串要求OO不能相邻 关键思想:画出树,考察0和非0个数的关 ...
- 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 2047 阿牛的EOF牛肉串
还是递推 , 方程是 f1[n] = 2 * (f1[n - 1] + f2[n - 1]) f2[n] = f1[n - 1] #include<stdio.h> int main() ...
- HDU 2047 阿牛的EOF牛肉串的java实现思路
文章转载自 http://blog.csdn.net/lostaway/article/details/5742571 原题: http://acm.hdu.edu.cn/showproblem.ph ...
- ACM训练赛--递推专题
1001: Buy the Ticket Problem Description The "Harry Potter and the Goblet of Fire" will be ...
- hdu 2047(递推)
阿牛的EOF牛肉串 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total ...
- 动态规划入门之dp递推~
欢迎访问https://blog.csdn.net/lxt_Lucia-- 宇宙第一小仙女\(^o^)/--萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗-- 本篇文章重在递推,不 ...
最新文章
- 基于Grafana的监控数据钻取功能应用实践
- python怎么读文件夹下的文件夹-python2.7读取文件夹下所有文件名称及内容的方法...
- OpenCV Sobel检测算子和Scharr检测算子
- easy_Maze 梅津美治郎 寒假逆向生涯(16/100)
- Java HttpSessionListener监听器的使用
- 算法工程师_浅谈算法工程师的职业定位与发展
- HDU3113(工科数学分析之分解)
- 开发中常见的十种对缓存的错误使用
- java俄罗斯方块旋转,俄罗斯方块旋转算法研究
- 2、SQL UNION 和 UNION ALL 操作符
- 专有网络、云产品、路由器和交换机
- “21天好习惯“第一期-1
- 2019/01/29-Linux目录
- 树莓派4b--红外遥控模块
- 用计算机检索生物学文献,文献检索期末复习
- oppo 手机计算机历史记录,粘贴板历史记录
- 解决Elasticsearch集群 master_not_discovered_exception 异常
- 鹏哥手把手带我刷好题 · 编程练习 · II
- 疑难杂症篇(五)--从word2019复制编辑好的公式到visio2019出现乱码的解决方案
- 揭秘《超能陆战队》诞生记