P2437 蜜蜂路线

题目描述

一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房M开始爬到蜂房N，M<N，有多少种爬行路线？

输入输出格式

输入格式：

输入M,N的值

输出格式：

爬行有多少种路线

输入输出样例

输入样例#1：复制

1 14

输出样例#1：复制

说明

对于100%的数据，M,N\le 1000M,N≤1000

思路：斐波那契。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int n,m;
struct nond{int num[50000];
}f[1010];
void jia(int pos){f[pos].num[0]=max(f[pos-1].num[0],f[pos-2].num[0]);for(int i=1;i<=f[pos].num[0];i++)f[pos].num[i]=f[pos-1].num[i]+f[pos-2].num[i];for(int i=1;i<=f[pos].num[0];i++)if(f[pos].num[i]>=10){if(i==f[pos].num[0])    f[pos].num[0]++;f[pos].num[i+1]+=1;f[pos].num[i]%=10;}for(;f[pos].num[0]>=1;f[pos].num[0]--)    if(f[pos].num[f[pos].num[0]])    break;
}
int main(){scanf("%d%d",&m,&n);n-=m;if(n==0){ cout<<"0";return 0;}    f[1].num[1]=f[1].num[0]=f[0].num[0]=f[0].num[1]=1;for(int i=2;i<=n;i++)    jia(i);for(int i=f[n].num[0];i>=1;i--)    cout<<f[n].num[i];
}

转载于:https://www.cnblogs.com/cangT-Tlan/p/7898289.html

洛谷 P2437 蜜蜂路线相关推荐

洛谷P2437 蜜蜂路线
题目描述一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房 mmm 开始爬到蜂房 nnn,m<nm<nm<n,有多少种爬行路线? ...
递推+高精度——蜜蜂路线(洛谷 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 = ...

洛谷 P2437 蜜蜂路线

P2437 蜜蜂路线

题目描述

输入输出格式

输入输出样例

说明

洛谷 P2437 蜜蜂路线相关推荐

最新文章

热门文章