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

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

筛选

标志:
语言:

列表

二分+贪心+前缀和

二分+贪心+前缀和

摘要：```pythonn,x = map(int,input().split())x = 2*xh = list(map(int,input().split()))s = [0]*nf……
题解列表 2025年03月15日 评分：0.0
青蛙过河--大致思路

青蛙过河--大致思路

摘要：解题思路:二分 + 前缀和y: 跳跃青蛙跳到对岸，应该满足的基本条件是任意相邻的两点距离<=跳跃能力如果存在相邻的两点距离>跳跃能力，则这两点中间一定存在y区间为空区间如果任意相邻的两点距离<=跳跃能……
题解列表 2024年10月29日 评分：0.0
蓝桥杯2022年第十三届省赛真题-青蛙过河

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

解题思路:来x去x次，等价于来2*x次（即去的x次每次反向走，变成来的x次）。一个青蛙跳2*x次，等价于2*x个青蛙同时跳一次。贪心算法，一次跳跃尽可能跳最远的那个石头。二分法，设跳跃能力y，每一段连续长度y内石头总数都要超过2*x，才能过河；若有一个区间y内石头总数小于2*x，
题解列表 2023年04月05日 评分：9.9
第八题-青蛙过河

第八题-青蛙过河

###没太看懂别人的思路###https://blog.csdn.net/qq_46046361/article/details/124089885```javaimportjava.util.*;/***@authorOGtwelve*@Description第十三届蓝桥杯Java-C组第八题(青蛙
题解列表 2023年03月31日 评分：5.2
【蓝桥杯】青蛙过河--易理解版本

【蓝桥杯】青蛙过河--易理解版本

解题思路:最关键的是要有思路：首先：假设青蛙可以挑的最远的距离是ans,那么青蛙要在任意一个ans长的区间内有一个落脚点，不然就会掉到河里面--这是一次的情况题中青蛙要往返2x次，故每个ans长的区间内的石头的总高度要为2*x；其次：易知满足题设条件且最短的ans一定是在1-n中，
题解列表 2023年03月17日 评分：9.9
二分+并查集

二分+并查集

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>/*其实这一题自己最大的收获是数学等价，来回跳2x次等价于单向跳2x次，证明：假设可以来回跳2x次，那么按回来的跳的石头正着……
题解列表 2022年11月23日 评分：9.9
蓝桥杯2022年第十三届省赛真题-青蛙过河

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

~~~//该题目题意为最小的跳跃距离在满足每个过程中的h【k】！=0时，k属于【0-n-1】，能过从起点通过2c次对岸，思路分析：根据题目意思，很明显想到使用二分查找，因为跳跃距离一定存在一个临界条件使得左边能够到达2c次对岸，右边不能到达2c次对岸，
题解列表 2022年10月22日 评分：9.3
前缀和-青蛙过河

前缀和-青蛙过河

```cpp#includeusingnamespacestd;typedeflonglongll;constintN=1e5+5;lln,x;llsum[N];intmain(){cin>>n>>x;x*=2;for(inti=1;i>data;sum[i]=sum[i-1]+data;}sum[n
题解列表 2022年05月13日 评分：7.4