B - 一只小蜜蜂...
Description
其中,蜂房的结构如下所示。
Input
Output
Sample Input
2 1 2 3 6
Sample Output
1 3题解:因为蜂房的特殊结构,1到n的步数和k+1到n+k的步数是相等的所以用dp[n-1]来储存步数。dp[i] = dp[i-1] + dp[i-2];(i大于2);
#include<cstdio> #include<cstring> #include<iostream> #include<stdlib.h> #include<vector> #include<queue> #include<cmath> using namespace std; #define maxn 100 #define oo 0x3f3f3f #define PI 3.1415926535897932 int n; int k; long long dp[maxn]; void init() {for(int i=3; i<=maxn; i++)dp[i] = dp[i-1] + dp[i-2]; } int main() {int t;scanf("%d", &t);dp[1] = 1;dp[2] = 2;while(t--){init();int m,n;scanf("%d%d",&m,&n);k = n - m;printf("%I64d\n",dp[k]);}return 0; }
转载于:https://www.cnblogs.com/biu-biu-biu-/p/5744488.html
B - 一只小蜜蜂...相关推荐
- HDU2044 一只小蜜蜂…(简单递推)
一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
- 函数递归简单题-hdoj-2044 2018-一只小蜜蜂 母牛的故事
题目:一只小蜜蜂 递归做法: #include<cstdio> #include<iostream> #include<stdlib.h> #include< ...
- 2018暑假集训---递推递归----一只小蜜蜂hdu2044
一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
- HDU2044 一只小蜜蜂...【递推】
一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
- 一只小蜜蜂... hdu2044
题源:一只小蜜蜂- hdu2044 题目: 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行.请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数. 其中,蜂房的结构如下所示. Input 输入数据的 ...
- K - 一只小蜜蜂...
一只小蜜蜂- 题目描述 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行.请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数. 其中,蜂房的结构如下所示. Iutput 输入数据的第一行是一个整数N ...
- HDU - 2044一只小蜜蜂 一道递推题
一只小蜜蜂 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> ...
- HDUOJ 2044一只小蜜蜂...
HDUOJ 2044一只小蜜蜂... Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行.请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数. 其中,蜂房的结构 ...
- 一只小蜜蜂,一万天纪念日,杨辉三角,洗牌
一只小蜜蜂 #include<bits/stdc++.h> using namespace std; int main() {int a,b,x;long long n[50];n[0]= ...
- yzm10铺瓷砖 一只小蜜蜂 ycb与取款机
yzm10铺瓷砖 一天yzm10接到任务,要求用2×1大小的瓷砖,来铺2×4的地面,地面需要恰好被铺满.这对yzm10来说太容易了,于是他马上设计出了5种不同的铺法(旋转情况算不同种,如图示2.4). ...
最新文章
- js日期格式化Date
- Android之PullToRefresh控件源码解析
- live2dmesh渲染优先级_live2dsdk的opengl示例详解
- Linux内核网络数据包发送(三)——IP协议层分析
- Windows 2008 R2 SP1部署Exchange2010 SP1(原创)
- why在重写equals时还必须重写hashcode方法
- java数组缓冲_java – 何时使用数组,缓冲区或直接缓冲区
- java内部类为什么使用很少_java内部类有什么好处?为什么需要内部类?
- 分布式ID | 这六种分布式ID生成方法,总有一款适合你
- mysql 从库升级为主库的步骤
- python html表格模版,python-如何使用模板(例如Jinja2)将列值列表呈现到表中
- 世界以痛吻我,我要报之以歌
- Quasi-Monte Carlo Image Synthesis in a Nutshell——低差异序列
- python等额本息和等额本金_用Python解读房贷利率,要不要看随你
- Weight the Tree CodeForces - 1646D
- MATLAB 人机对弈黑白棋
- 威客---猪八戒http://www.zhubajie.com/
- 【嵌入式基础】串口中断通信VS串口DMA通信
- 纺织行业ERP系统选择哪个?
- [FPGA] UART串口回环
热门文章
- 采用URL访问资源,隐藏真实地址
- 周鸿祎称不理解35岁程序员被「抛弃」,网友:你招吗?
- C#连接MySQL时出现Unable to connect to any of the specified MySQL hosts.错误
- 通过nginx配置文件抵御攻击
- windows下利用_popen,_wopen创建管道进行系统命令输出数据
- Hadoop之MapReduce程序应用一读取专利引用数据集并对它进行倒排
- java线程暂停与恢复suspend和resume
- ES中的RollUp概念
- AutoML 在表数据中的研究与应用
- Java多线程(一)之volatile深入分析