hdu 2047(递推)
阿牛的EOF牛肉串
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 28158 Accepted Submission(s): 13198
你,NEW ACMer,EOF的崇拜者,能帮阿牛算一下一共有多少种满足要求的不同的字符串吗?
PS: 阿牛还有一个小秘密,就是准备把这个刻有 EOF的牛肉干,作为神秘礼物献给杭电五十周年校庆,可以想象,当校长接过这块牛肉干的时候该有多高兴!这里,请允许我代表杭电的ACMer向阿牛表示感谢!
再次感谢!
#include<iostream>
#include<cstdio>
using namespace std;__int64 f[40];
int main()
{f[1] = 3; f[2] = 8;for(int i = 3; i < 40; i++)f[i] = 2*f[i-1] + 2*f[i-2];int n;while(cin>>n){cout<<f[n]<<endl;}return 0;
}
hdu 2047(递推)相关推荐
- hdu 2045(递推)
1个格子的时候 3种 2个格子的时候 6种 3个格子的时候 6种 4个格子的时候: 分两种情况: 前3个格子符合所有规则,即间隔颜色不同,同时第1个和第3个颜色也不同.这时候第4个格子只有 ...
- hdu 1297 递推难题
这题的话,我能玩一年 今天做了很多递推的题,这题无疑是最复杂的 其实可以看出来,2,3,4,5为一类,不妨定义为2型,1,6为一类,定义为1型 规定num[i]为结尾是i的凹槽的数量 我们可以能轻易的 ...
- Recursive sequence HDU - 5950 (递推 矩阵快速幂优化)
题目链接 F[1] = a, F[2] = b, F[i] = 2 * F[i-2] + F[i-1] + i ^ 4, (i >= 3) 现在要求F[N] 类似于斐波那契数列的递推式子吧, 但 ...
- hdu 2709 递推
题意:给出一个数,把他拆成2^n和的形式,问有多少种拆法 链接:点我 对6进行分析 1 1 1 1 1 1 1 1 1 1 2 1 1 2 2 1 1 4 2 2 4 2 4 对最上面4个,显然是由4 ...
- HDU 6185 Covering 矩阵快速幂 递推
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6185 题目描述: 一个4*n的矩形, 你用1*2的矩形覆盖有多少种方案, n <= 1e18 ...
- HDU 6092 Rikka with Subset 思维 递推
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6092 题目描述: 给你一个集合的所有子集各个和, 让你找到这个集合, 输出字典序最小 解题思路: 下 ...
- hdu 2013 蟠桃记-递推-[解题报告]C++
蟠桃记 问题描述 : 喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题! 什么问题?他研究的问题是蟠桃一共有多少个! 不过,到最 ...
- hdu 1133 Buy the Ticket(递推+精度精算)
做这道题之前可以先做:hdu 1267(递推方法和这道题是一样的知识没有精度计算)这是我的博客链接接:http://www.cnblogs.com/jiangjing/archive/2013/01/ ...
- hdu 2604 Queuing AC自动机构造递推式-矩阵-结果
http://acm.hdu.edu.cn/showproblem.php?pid=2604 题意: L个人排队,这一队里男性用m表示,女性用f表示,问长度为L的序列里面不包含形如"fmf& ...
最新文章
- 文件编程之Linux下系统调用
- 陆奇全面解读 AI 创业创新发展趋势,创业公司应该如何把握住机会?
- 如何用CSS调用外部字体
- 使用js冒泡实现点击空白处关闭弹窗
- 【BZOJ】【2154】Crash的数字表格
- js 调用php 导出表格,[拿来主义]使用layui纯JS导出html页面中的table为excel
- 哥大计算机工程申请入口和登陆入口
- java实现123n_java三线程交替打印123……n
- 数字积分法插补c语言程序,数字积分法插补原理
- 人口会一直增长下去吗_一直善良下去,你就会幸福
- Java基础:MySQL
- 微软收购开源数据库厂商Citus Data,云数据库服务能力再填新砝码
- 文献笔记(5)(2017ISSCC 14.1)
- 比特率与波特率的定义及区别
- vue汉王签字板_汉王ESP370U驱动下载|汉王签字板ESP370U驱动(附控件接口) - 驱动无忧...
- MaNGOS开源魔兽世界服务端
- 短距离无线通信设备的天线设计
- Ubuntu系统下MRIcroN、FSL6.0.5、Freesurfer7.1.1、ANTs、MRtrix3、AFNI的安装详解——核磁共振数据处理必备
- SpringBoot项目启动异常:Field settlementMissService in...Service required a single bean, but 2 were found:
- 裁判文书android app逆向