洛谷P2437 蜜蜂路线
题目描述
一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房 mmm 开始爬到蜂房 nnn,m<nm<nm<n,有多少种爬行路线?(备注:题面有误,右上角应为 n−1n-1n−1)
输入格式
输入 m,nm,nm,n 的值
输出格式
爬行有多少种路线
样例 #1
样例输入 #1
1 14
样例输出 #1
377
提示
对于100%的数据,M,N≤1000M,N\le 1000M,N≤1000
实现
斐波那契数列+高精度加法,复习一下高精度加法,板子来自acwing yxc
#include<iostream>
#include<vector>
using namespace std;vector<int> add(vector<int> &A, vector<int> &B)
{if (A.size() < B.size()) return add(B, A);vector<int> C;int t = 0;for (int i = 0; i < A.size(); i ++ ){t += A[i];if (i < B.size()) t += B[i];C.push_back(t % 10);t /= 10;}if (t) C.push_back(t);return C;
}
int main()
{vector<int> a(1,1),b(1,2);vector<int> c;int n,m;cin>>m>>n;for(int i=3;i<=n-m;i++){c = add(a,b);a = b;b = c;}for(int i=c.size()-1;i>=0;i--){cout<<c[i];}return 0;}
洛谷P2437 蜜蜂路线相关推荐
- 递推+高精度——蜜蜂路线(洛谷 P2437)
题目选自洛谷P2437 思路和斐波那契一样,不过特判a[0][1]=0a[1[1]=1,a[2][1]=1,之后,a[i][j]=a[i-1][j]+a[i-2][j],这是主要公式,为什么开二维数组 ...
- 蜜蜂路线(洛谷P2437题题解,Java语言描述)
题目要求 题目链接 分析 这个题与P1255那个跳楼梯问题是基本一致的,因为每一个蜂巢格子只能来自于比它小1或是2的格子,所以可参考 -> P1255题解链接 使用简单DP求解,动态转移方程:f ...
- P2437 蜜蜂路线
题目描述 一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房 m 开始爬到蜂房 n,m<n,有多少种爬行路线?(备注:题面有误,右上角应为 n ...
- 洛谷 - P2770 航空路线问题(最大费用最大流+路径打印)
题目链接:点击查看 题目大意:给出一个由n个点及m条边组成的无向图,现在要求从点1出发,到达点n,再回到点1,一路上经过尽可能多的点,并且保证除了起点和终点外的每个点至多只能经过一次,并输出路径 题目 ...
- 洛谷 P1958 上学路线-dfs
输入: 5 4 3 2 2 2 3 4 2 输出: 5 注意点:这题目输入的时候先输入列,再输入行,这点要注意,然后这个图跟我们二维数组是反过来的,所以题目说得向北走要变成向南走,注意一下细节就好了. ...
- 洛谷P2770 航空路线问题(费用流)
传送门 完了这题好厉害--字符串什么的好麻烦-- 要求从$1$到$n$的路径,不重复,经过边数最多 每一个点拆成两个,$A_i,B_i$,然后$A_i$到$B_i$连容量为$1$,费用为$1$的边,保 ...
- 2021寒假——洛谷刷题计划(35题)
(希望大家不要Copy) AC:Accept,程序通过. CE:Compile Error,编译错误. PC:Partially Correct,部分正确. WA:Wrong Answer,答案错误. ...
- 洛谷日常刷题(洛谷官方题单 思路+详解)
目录 前言 非官方题单的题 P1141 01迷宫 1-4 递推与递归 P1255 数楼梯 1002 [ NOIP 2002 普及组]过河卒 P1044 [NOIP2003 普及组] 栈 P1028 [ ...
- 洛谷【算法1-4】递推与递归
P1255 数楼梯 对于 100% 的数据,1≤N≤5000. 高精度斐波那契 #include <iostream> using namespace std;const int N = ...
最新文章
- 基于深度学习的目标检测综述
- 动态指定超链接参数的几种方法(Passing a JavaScript variable into href of )
- vb.net2019-多线程并行计算(4)
- Mongo服务器二进制文件修复,Mongodb-File-Server
- Tensorflow常用函数说明(一)
- python 数据挖掘 简书_[Python数据挖掘入门与实践]-第一章开启数据挖掘之旅
- java多态和继承_Java学习--继承与多态
- docker导入与导出容器
- 【转】angularjs指令中的compile与link函数详解
- python中的scatter函数_Python Matplotlib scatter函数:绘制散点图
- 16中国App年度排行榜及17年趋势预测
- 累计观看5.5亿+,盛世华诞,云上直播随地看
- Docker-常用基础命令整理
- CC2640R2F BLE5.0 蓝牙协议栈GAP Bond管理和LE安全连接
- 三代机户户通机顶盒改免维修指南
- linux 无线网卡 免驱动,Linux系统下安装USB无线网卡驱动方法
- 2021年移动开发者未来的出路在哪里,年薪50W
- python 调用剪切板
- 一文详解AES最常见的3种方案_AES-128、AES-192和AES-256
- 智慧指间丨水污染预警溯源平台,实现“污水零直排”长效监管