22年蓝桥杯青蛙过河问题

个人思路，不保熟，供批判。

n, x = 5, 1
t = x << 1
h = [None, 1, 0, 1, 0, None]
l = 0
r = ndef check(ability):  # 任意长度为ability的区间，内部和要大于等于t次？if ability >= n:return Truefor i in range(1, n - ability + 1):if sum(h[i:i + ability]) < t:return Falsereturn Truewhile l < r:mid = l + r >> 1if check(mid):r = midelse:l = mid + 1
print(l)

数据量让人想到二分法，check函数表述的是必要条件，即任意一段长度为ability的区间里面的数字和大于等于总次数，这样的话就能保证怎么跳石头都有石头可跳了。

仅仅是个人思路，供批判用

22年蓝桥杯青蛙过河问题相关推荐

蓝桥杯青蛙过河（动态规划）
1. 问题描述: 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧.在桥上有一些石子,青蛙很讨厌踩在这些石子上.由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的 ...
蓝桥杯——青蛙过河（JAVA）
题目: 小青蛙住在一条河边, 它想到河对岸的学校去学习.小青蛙打算经过河里的石头跳到对岸. 河里的石头排成了一条直线, 小青蛙每次跳跃必须落在一块石头或者岸上. 不过, 每块石头有一个高度, 每次小 ...
2021.5.22 2022蓝桥杯练习赛3
2021.5.22 2022蓝桥杯练习赛3 闲话: 1.就难度而言,本次练习赛题目整体比较简单,要是认真补了前两场的题,应该可以轻松做完4到5题. 2.就体验而言,这场练习赛数据普遍较弱,基本上瞎搞都 ...
Java实现第八届蓝桥杯青蛙跳杯子
青蛙跳杯子题目描述 X星球的流行宠物是青蛙,一般有两种颜色:白色和黑色.X星球的居民喜欢把它们放在一排茶杯里,这样可以观察它们跳来跳去.如下图,有一排杯子,左边的一个是空着的,右边的杯子,每个里边有 ...
蓝桥杯青蛙跳杯子【第八届】【省赛】【C组】 BFS 广搜
资源限制时间限制:1.0s 内存限制:256.0MB X星球的流行宠物是青蛙,一般有两种颜色:白色和黑色. X星球的居民喜欢把它们放在一排茶杯里,这样可以观察它们跳来跳去. 如下图,有一排杯子, ...
蓝桥杯青蛙跳杯子
问题描述 X星球的流行宠物是青蛙,一般有两种颜色:白色和黑色. X星球的居民喜欢把它们放在一排茶杯里,这样可以观察它们跳来跳去. 如下图,有一排杯子,左边的一个是空着的,右边的杯子,每个里边有一只青蛙 ...
蓝桥杯青蛙跳杯子(广搜)
问题描述 X星球的流行宠物是青蛙,一般有两种颜色:白色和黑色. X星球的居民喜欢把它们放在一排茶杯里,这样可以观察它们跳来跳去. 如下图,有一排杯子,左边的一个是空着的,右边的杯子,每个里边有一只青蛙 ...
2022年1月22日蓝桥杯STEMA竞赛C++中高级组第3题近似值
[题目描述] 给出一个包含十个正整数的数组和一个正整数(目标值),从数组中找出两个数,使这两个数加后的和,小于等于目标值并且离目标值最接近.然后将两个数的和输出. 如:正整数数组为[9,4,3,8,8 ...
蓝桥杯历届试题九宫重排（bfs+康托展开去重优化）
Description 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着.与空格子相邻的格子中的卡片可以移动到空格中.经过若干次移动,可以形成第二个图所示的局面. 我们把第一个图的 ...

22年蓝桥杯青蛙过河问题

22年蓝桥杯青蛙过河问题相关推荐

最新文章

热门文章