题解 2667: 蓝桥杯2022年第十三届省赛真题-青蛙过河

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

摘要：解题思路:二分 + 前缀和y: 跳跃青蛙跳到对岸，应该满足的基本条件是任意相邻的两点距离<=跳跃能力如果存在相邻的两点距离>跳跃能力，则这两点中间一定存在y区间为空区间如果任意相邻的两点距离<=跳跃能……

题解列表 2024年10月29日 0 点赞 0 评论 65 浏览评分：0.0

摘要：```cpp #include using namespace std; typedef long long ll; const int N=1e5+5; ll n,x; ll sum[N……

题解列表 2022年05月13日 0 点赞 2 评论 955 浏览评分：7.4

摘要： ~~~ // 该题目题意为最小的跳跃距离在满足每个过程中的h【k】！=0时，k属于【0-n-1】，能过从起点通过 2c次对岸，思路分析：根据题目意思，很明显想到使用二分查找，因为跳跃距离……

题解列表 2022年10月22日 0 点赞 0 评论 1784 浏览评分：9.3

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>/*其实这一题自己最大的收获是数学等价，来回跳2x次等价于单向跳2x次，证明：假设可以来回跳2x次，那么按回来的跳的石头正着……

题解列表 2022年11月23日 0 点赞 0 评论 957 浏览评分：9.9

摘要：解题思路:来x去x次，等价于来2*x次（即去的x次每次反向走，变成来的x次）。一个青蛙跳2*x次，等价于2*x个青蛙同时跳一次。贪心算法，一次跳跃尽可能跳最远的那个石头。二分法，设跳跃能力y，每一段连……

题解列表 2023年04月05日 1 点赞 0 评论 377 浏览评分：9.9

摘要：解题思路:最关键的是要有思路：首先：假设青蛙可以挑的最远的距离是ans, 那么青蛙要在任意一个 ans 长的区间内有一个落脚点，不然就会掉到河里面--这是一次的情况题中青蛙要往返 2x 次，故每个an……

题解列表 2023年03月17日 0 点赞 2 评论 1335 浏览评分：9.9