青蛙过河--大致思路
摘要：解题思路:二分 + 前缀和y: 跳跃青蛙跳到对岸，应该满足的基本条件是任意相邻的两点距离<=跳跃能力如果存在相邻的两点距离>跳跃能力，则这两点中间一定存在y区间为空区间如果任意相邻的两点距离<=跳跃能……
蓝桥杯2022年第十三届省赛真题-青蛙过河
解题思路:来x去x次，等价于来2*x次（即去的x次每次反向走，变成来的x次）。一个青蛙跳2*x次，等价于2*x个青蛙同时跳一次。贪心算法，一次跳跃尽可能跳最远的那个石头。二分法，设跳跃能力y，每一段连续长度y内石头总数都要超过2*x，才能过河；若有一个区间y内石头总数小于2*x，
【蓝桥杯】青蛙过河--易理解版本
解题思路:最关键的是要有思路：首先：假设青蛙可以挑的最远的距离是ans,那么青蛙要在任意一个ans长的区间内有一个落脚点，不然就会掉到河里面--这是一次的情况题中青蛙要往返2x次，故每个ans长的区间内的石头的总高度要为2*x；其次：易知满足题设条件且最短的ans一定是在1-n中，
蓝桥杯2022年第十三届省赛真题-青蛙过河
~~~//该题目题意为最小的跳跃距离在满足每个过程中的h【k】！=0时，k属于【0-n-1】，能过从起点通过2c次对岸，思路分析：根据题目意思，很明显想到使用二分查找，因为跳跃距离一定存在一个临界条件使得左边能够到达2c次对岸，右边不能到达2c次对岸，