P1244 [NOI2000] 青蛙过河（普及-）

传送门：[NOI2000] 青蛙过河 - 洛谷

思路：由题意容易得知当只有m片荷叶时，有m+1只青蛙可以过河，增加一个石墩，此时状态为

f[1][m],此时可以过河的青蛙数为2m+2只，石墩上面可以站m+1只，再增加一个石墩的情况下，状态变为f[2][m],这时把原本f[1][m]的状态看做0个石墩，2*m+1片荷叶（至于为什么可以这样做就只能说是数学归纳法了），这时第二个石墩上面可以站2*m+2只青蛙。由此递推下去可以得到下面代码的公式

代码：

#include<iostream>
#include<cstring>
#include <cmath>
#include<algorithm>
#include <vector>
#include <stack>
using namespace std;
typedef long long LL;
const int N=1e6+10;int main()
{int n,m;cin>>n>>m;cout<<(m+1)*pow(2,n);return 0;
}

P1244 [NOI2000] 青蛙过河（普及-）相关推荐

P1244 [NOI2000] 青蛙过河题解
题目描述大小各不相同的一队青蛙站在河左岸的石墩(记为 A )上,要过到对岸的石墩(记为 D )上去.河心有几片菏叶和几个石墩.图示如下青蛙的站队和移动方法规则如下: - 每只青蛙只能站在荷叶.石墩 ...
P1244 [NOI2000] 青蛙过河（推理
添加链接描述 #include<bits/stdc++.h> using namespace std; long long ans; int main(){long long k,h;ci ...
P1244 青蛙过河
P1244 青蛙过河题目描述有一条河,左边一个石墩(A区)上有编号为1,2,3,4,-,n的n只青蛙,河中有k个荷叶(C区),还有h个石墩(D区),右边有一个石墩(B区),如下图所示.n只青蛙要过 ...
洛谷P1244青蛙过河
洛谷P1244青蛙过河题目描述有一条河,左边一个石墩(A 区)上有编号为 1,2,-,n 的 n 只青蛙,河中有 k 个荷叶(C 区),还有 h 个石墩(D 区),右边有一个石墩(B 区),n 只 ...
java青蛙过河打字_趣味算法——青蛙过河(JAVA)
青蛙过河是一个非常有趣的智力游戏,其大意如下: 一条河之间有若干个石块间隔,有两队青蛙在过河,每队有3只青蛙,这些青蛙只能向前移动,不能向后移动,且一次只能有一只青蛙向前移动.在移动过程中,青蛙可以向 ...
java 独木桥_趣味算法——青蛙过河(JAVA)
青蛙过河是一个非常有趣的智力游戏,其大意如下: 一条河之间有若干个石块间隔,有两队青蛙在过河,每队有3只青蛙,这些青蛙只能向前移动,不能向后移动,且一次只能有一只青蛙向前移动.在移动过程中,青蛙可以向 ...
两个各四只青蛙过河java_趣味算法——青蛙过河(JAVA)
/*** 青蛙过河 *@authorrubekid **/ public classRiverFrog {public static final int LEFT_FROG = -1;public s ...
nyoj-619 青蛙过河
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=619 题目大意:就是有一条宽为L的河,河上有n个石头,每个石头与河对岸的距离为a[i],然 ...
青蛙过河猴子爬山兔子繁殖开宝箱2 找气球指针函数铺地砖
Problem A: 青蛙过河 Description 一条小溪尺寸不大,青蛙可以从左岸跳到右岸,在左岸有一石柱L,面积只容得下一只青蛙落脚,同样右岸也有一石柱R,面积也只容得下一只青蛙落脚.有一队青 ...

P1244 [NOI2000] 青蛙过河（普及-）

P1244 [NOI2000] 青蛙过河（普及-）相关推荐

最新文章

热门文章