青蛙的约会 # 题意 两个青蛙位于一条纬度线上，纬度线首尾相接，a开始位于x，b开始位于y，纬度线长L，a以每秒n速度，b以每秒m速度向同一方向移动，求最少的时间两青蛙相遇 # 题解 设 x'为时间，则满足x' · (a-b) ≡ x-y (mod L) 即方程，扩展欧求出特解后求最小的x解即可 1 #include <bits/std
LeetCode 面试题10- II. 青蛙跳台阶问题【剑指Offer】【Easy】【Python】【动态规划】 问题 力扣 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输
一个青蛙一次可以跳上一级台阶，也可以跳上2级，求该青蛙跳上一个n级的台阶总共有几种跳法？ 青蛙有两种选择：一是再跳一级到达第n级阶梯，此时小青蛙处于第n-1级阶梯，再或者跳两级阶梯到达第n级阶梯，此时小青蛙处于n-2级阶梯 于是n级阶梯的台阶的跳法总是依赖于前n-1阶台阶的跳法总数f(n-1)
一群青蛙幸福地生活在一个大池塘的一角。 池塘的另一边是一片睡莲。 它们的生活都是如此平静恬适，相安无事。青蛙们偶尔还游到睡莲那边，跳到睡莲那舒展的叶片上嬉戏。 一天，池塘里面流进了一些刺激睡莲生长的化学污染物，它们可以让睡莲每24小时增长一倍。 这对青蛙而言是个问题，因为如果
5355. T 秒后青蛙的位置 难度困难0 给你一棵由 n 个顶点组成的无向树，顶点编号从 1 到 n。青蛙从 顶点 1 开始起跳。规则如下： 在一秒内，青蛙从它所在的当前顶点跳到另一个 未访问 过的顶点（如果它们直接相连）。 青蛙无法跳回已经访问过的顶点。 如果青蛙可以跳到多个不同顶点，
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路 当台阶为1级时，共1种方法；当为2级时，共2种方法；当为3级时，共3中方法。以此类推，有n级台阶时，共f(n)=f(n-1)+f(n-2), n>2, f(1) = 1, f(2) = 2. 对应的代
青蛙跳台阶问题，说的是一个青蛙一次可以跳一个台阶或两个台阶，问我们最终跳到n台阶时共有多少种可能性？ 思考思路 我们先考虑这个问题的结束条件，即最后只剩下1个或2个台阶时，递归可以结束 2.由题目可知，青蛙一次可以跳1台阶或2台阶，则总共有台阶n的可能性 可以由每次-1和-2的
剑指offer第八题。 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 解题思路 对于本题,前提只有 一次 1阶或者2阶的跳法。 如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳
F - 青蛙的约会 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们
写在前面： 我好菜啊 伯努利数和自然数幂和的式子都能忘 A. 青蛙 标签： 贪心+二分 题解： 首先我们贪心的让尽量多的青蛙免费跳过去，可以二分求出 考虑剩下的青蛙如何让费用最小： 假如免费的青蛙非零，那么一定可以把中间的石头跳完 这种情况下其他每个青蛙的最小花费一定是一次 另一种情
题目传送门 解题思路： 接下来便是核心内容：(f[i]表示当有k个荷叶，i个石墩时过河青蛙的最大数量) 1、若有k个荷叶，没有石墩，则最多有k+1个青蛙。所以f[0]=k+1（不需要解释了吧）； 2、若有k个荷叶，1个石墩，则只需要使石墩上承载最多的青蛙。进一步分析，我们只需要将石墩当做对岸，这样就变成1的情况
题目： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法 思考： 跟之前的跳台阶差不多，都用到斐波那契数列的思想，只是我咋列举的时候每次都数不清啊喂！ 列举完后可以找到规律：跳n级台阶有2^(n-1)种方法，直接return 2**(n-1
要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 解法一：递归解法，但递归解法有很严重的效率问题，因为递归解法中重复的计算太多。 解法二：循环实现，避免重复计算，把已经得到的数列中间项保存起来。 public class Solution { public int Fibonacci(int n) {
// 参考->青蛙的约会 exgcd解同余方程 定理证明->点我 1 /* 2 * @Promlem: 3 * @Time Limit: ms 4 * @Memory Limit: k 5 * @Author: pupil-XJ 6 * @Date: 2019-10-20 17:19:56 7 * @LastEditTime: 2019-10-20 18:52:09 8 */ 9 #include<cstdio>10 #include<cstring>
题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得
脑筋急转弯 脑筋急转弯 猜猜他是谁 要求学生认真观察身边某一个同学的外貌，用一段话描述其突出特征，最后写上他的姓名。教师收上纸片后，随意抽取一张念给学生听，让学生猜猜写的是谁，如果学生很容易就猜对了，说明小作者观察的比较详细、准确，对人物突出特征把握的比较好。 悄悄话 玩法：可
题面 Description 从前有 nnn 块石头排成一排，编号从111到nnn。有 nnn 只青蛙站在这 nnn 块石头上，其中编号为 iii 的青蛙站在编号 iii 的石头上。 这 nnn 只青蛙有一个秘密计划，在某个风和日丽的早上，它们同时起跳，编号为 iii 的青蛙跳到编号为 pip_ipi 的石头上。跳跃之后，每
include<bits/stdc++.h> define N 200010 using namespace std; int n,a[N],p[N],st[N],top; void NO() { puts("No"); exit(0); } int main() { scanf("%d",&n); for(int i=1;i<n;i++) scanf("%d",&a[i]); for(int i=1;i<
题目描述 有一条河，左边一个石墩(A区)上有编号为1，2，3，4，…，n的n只青蛙，河中有k个荷叶(C区)，还有h个石墩(D区)，右边有一个石墩(B区)，如下图所示。n只青蛙要过河(从左岸石墩A到右岸石墩B)，规则为： (1)石墩上可以承受任意多只青蛙，荷叶只能承受一只青蛙(不论大小)； (2)青蛙可以：A→B(表示可
题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 FrogJumping 青蛙跳台阶 package com.diyo.offer;import java.util.Scanner;/** * 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙
1. 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 2. 思路和方法 青蛙每一次跳跃只有两种选择：一是再跳1级阶梯到达第n级阶梯，此时小青蛙处于第n-1级阶梯；或者再跳2级阶梯到达第n级阶梯，此时小
题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0,1,…,L0,1,…,L（其中LL是桥的长度）。坐标为00的点表示桥
洛谷 P1244 青蛙过河 链接 https://www.luogu.org/problem/P1244 题目 题目描述 有一条河，左边一个石墩(A区)上有编号为1，2，3，4，…，n的n只青蛙，河中有k个荷叶(C区)，还有h个石墩(D区)，右边有一个石墩(B区)，如下图所示。n只青蛙要过河(从左岸石墩A到右岸石墩B)，规则为： (1)石墩上可以承受任意多
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 只考虑最后一步时候，距离n级台阶1级时候有f(n-1)种方法，2级时候有f(n-2)种方法.........。所以可以得到f(n) = f(n-1)+f(n-2)+....+f(1)+1。得到f(n) = 2*f(n-1),也
