青蛙过河Time Limit: 1000 MSMemory Limit: 65535 KTotal Submit: 29(11 users)Total Accepted: 9(9 users)Special Judge: NoDescription在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有
转载
2012-02-27 15:16:00
311阅读
2评论
题目链接题目大意一只青蛙想要过河。 假定河流被等分为若干个单元格，并且在每一个单元格内都有可能放有一块石子（也有可能没有）。 青蛙可以跳上石子，但是不可以跳入水中。给你石子的位置列表 stonesstonesstones（用单元格序号 升序 表示）， 请判定青蛙能否成功过河（即能否在最后一步跳至最后一块石子上）。开始时， 青蛙
原创
2023-05-10 15:31:20
65阅读
403. 青蛙过河一只青蛙想要过河。 假定河...
原创
2021-07-13 10:11:42
92阅读
403. 青蛙过河一只青蛙想要过河。 假定河...
转载
2020-03-13 23:02:00
124阅读
2评论
题目大概：青蛙从a岸移动到b岸，小溪中有s个石头，y个荷叶。石头和荷叶都只能容纳一只青蛙，但石头上可以在大青蛙上放小青蛙，而荷叶上不行。刚开始青蛙小的放在大的上面，都在a岸，然后移动到b岸，从a岸离开或者到达b岸后不能回返，问最多有多少青蛙到达b岸。思路：a[n]为有n个石头的青蛙数。1 如果有s=0个石头，m个荷叶，很显然，可以移动m+1个青蛙。2 如果有s=1个石头，m...
原创
2022-08-10 11:02:07
137阅读
P1244 青蛙过河 题目描述 有一条河，左边一个石墩(A区)上有编号为1，2，3，4，…，n的n只青蛙，河中有k个荷叶(C区)，还有h个石墩(D区)，右边有一个石墩(B区)，如下图所示。n只青蛙要过河(从左岸石墩A到右岸石墩B)，规则为： (1)石墩上可以承受任意多只青蛙，荷叶只能承受一只青蛙(不
转载
2017-09-05 23:26:00
183阅读
2评论
本答案在13：26 14：00 耗时34分钟 代码如下： import sys sys.setrecursionlimit(1000000) from icecream import ic arr = [0,1,3,5,6,8,12,17] # arr = [0,1,2,3,4,8,9,11] de
原创
2022-06-16 09:16:45
280阅读
一只青蛙想要过河。 假定河流被等分为 x 个单元格，并且在每一个单元格内都有可能放有一石子（也有可能没有）。 青蛙可以跳上石头，但是不可以跳入水中。给定石子的位置列表（用单元格序号升序表示）， 请判定青蛙能否成功过河（即能否在最后一步跳至最后一个石子上）。 开始时， 青蛙默认已站在第一个石子上，并可
转载
2018-04-16 11:45:00
122阅读
2评论
P1244 青蛙过河NOI2000主要思想：数学归纳法 递推 压位高精度 化归 理解能力和找规律的能力题意再述：1.青蛙从上到下必须连续递增或者下面是石墩 而不能是1 12 33 4而且每时每刻都要满足这个条件2.左岸和右岸都是石堆公式推导过程：k=0h=0 s=1h=1 s=2 _ _ _h=2
转载
2017-10-19 08:00:00
86阅读
2评论
思路： 动态规划。dp[i][j]表示目前在第i块石头上，并且上一次是从第j块石头跳过来的。 实现： 1 class Solution 2 { 3 public: 4 bool canCross(vector<int>& stones) 5 { 6 int n = stones.size(); 7 ...
转载
2021-08-05 19:03:00
176阅读
JAVA： public final boolean canCross(int[] stones) { int len = stones.length; return jump(stones, 0, 0, new HashMap<Long, Boolean>()); } private final ...
转载
2021-07-24 21:28:00
163阅读
2评论
403. 青蛙过河 一只青蛙想要过河。 假定河流被等分为若干个单元格，并且在每一个单元格内都有可能放有一块石子（也有可能没有）。 青蛙可以跳上石子，但是不可以跳入水中。 给你石子的位置列表 stones（用单元格序号 升序 表示）， 请判定青蛙能否成功过河（即能否在最后一步跳至最后一块石子上）。 开 ...
转载
2021-08-25 17:05:00
116阅读
2评论
题目：原题链接（困难）标签：动态规划解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(
原创
2022-10-22 07:03:17
269阅读
也许更好的阅读体验Description\mathcal{Description}Description原题链接:Comet OJ洛谷大小各不相同的一队青蛙站在河左岸的石墩（记为A）上，要过到对岸的石墩（记为D）上去。河心有几片菏叶（分别记为Y1…Ym）Y1…Ym）Y1…Ym）和几个石墩（分别记为S1…Sn）S1…Sn）S1…Sn）。图示如下：青蛙的站队和移动方法规则如下...
原创
2021-12-27 15:15:20
353阅读
在现代快节奏的生活中，小游戏为我们提供了放松和娱乐的乐趣。本文将详细介绍如何使用Python和Pygame库开发一款名为“青蛙过河”的游戏。玩家需要操控一只青蛙，避开从左右两侧快速移动的障碍物（如汽车和树桩），成功跨越河流到达对岸。通过这个项目，我们将学习游戏开发的基本知识，包括设计、编码、调试和优化等方面。项目背景与需求分析2.1 游戏简介“青蛙过河”是一款经典的休闲游戏，玩家控制青蛙移动，跨越
一只青蛙想要过河。 假定河流被等分为x个单元格，并且在每一个单元格内都有可能放有一石子（也有可能没有）。 青蛙可以跳上石头，但是不可以跳入水中。给定石子的位置列表（用单元格序号升序表示），请判定青蛙能否成功过河（即能否在最后一步跳至最后一个石子上）。开始时，青蛙默认已站在第一个石子上，并可以假定它第一步只能跳跃一个单位（即只能从单元格1跳至单元格2）。如果青蛙上一步跳跃了k个...
原创
2021-09-03 16:14:05
511阅读
