题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳 跃距离尽可能长。由于
原创
2021-07-12 17:30:56
333阅读
跳石头 题目描述 一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选 择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达 终点。 为
转载
2017-09-01 21:23:00
187阅读
2评论
第一行包含三个整数 L,N,ML,N,M，分别表示起点到终点的距离，起点和终点之间的岩石数，以及组委会至多移走的岩石数。保证 L \geq 1L≥1 且 N \geq M \geq 0N≥M≥0。 接下来 NN 行 ...
转载
2021-07-16 20:57:00
145阅读
2评论
跳石头【noip2015】 题目描述 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至
转载
2017-03-27 09:59:00
139阅读
2评论
题目描述 一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选
原创
2022-12-27 12:40:36
80阅读
4768 跳石头 4768 跳石头 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 K
原创
2021-06-04 20:39:44
109阅读
题目描述 Description 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点
转载
2016-07-27 16:17:00
95阅读
2评论
二分答案+贪心
原创
2023-02-17 08:28:49
109阅读
传送门 4768 跳石头 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 传送门 4768 跳石头 传送门 4768 跳石头 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128
转载
2017-06-17 15:08:00
87阅读
2评论
题目链接：LibreOJ 2423 跳石头 题目大意： 题解： 对最短跳跃距离进行二分答案即可。 #include <iostream> using namespace std; int res[60000]; int l, n, m, ans; int get(int x) { int t = 0 ...
转载
2021-09-02 21:09:00
80阅读
2评论
跳石头(二分）思路：二分中：最小值最大化问题。传送门#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5+5;#define mst(a) memset(a,0,sizeof a)#define lx x<<1#define rx x<<1|1#define reg register#define PII pair<int,int>
原创
2022-01-22 13:45:07
63阅读
题目： [NOIP2015]跳石头 ，哈哈，我们今天来看一道二分答案的题嘛，这是选自NOIP上的一道题，好了，我们一起来看看题意吧了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，
原创
2024-04-19 11:36:58
64阅读
跳石头(二分）思路：二分中：最小值最大化问题。传送门#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5+5;#define mst(a) memset(a,0,sizeof a)#define lx x<<1#define rx x<<1|1#define reg register#define PII pair<int,int>
原创
2021-08-10 10:08:04
93阅读
P2678 跳石头 P2678 跳石头 P2678 跳石头 879通过 2.9K提交 题目提供者2014白永忻 标签二分贪心 难度普及/提高- 提交该题 讨论 题解 记录 最新讨论 错误编号216？？ 贪心啊啊啊啊啊啊啊 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直
原创
2022-01-05 14:13:04
77阅读
cstdio>#include<cstring>#include...
原创
2022-11-18 10:35:53
88阅读
题目传送门 #include <bits/stdc++.h> using namespace std; typedef long long LL; //典型的二分答案题, 答案为最短（可以理解为最小）的跳跃距离最大值 int L; int n, m; const int N = 50010; int
原创
2021-08-11 09:37:33
133阅读
简简单单二分答案，n和m不要写反 Code：#include#includeusing namespace std;const int maxn = 1000000 + 3;int l,m,n,dis[maxn];inline bool check(int ...
原创
2021-07-05 13:40:07
110阅读
题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终点。 为
原创
2021-07-27 14:50:50
68阅读
题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终点。 为
原创
2021-06-04 22:15:32
147阅读
二分的条件：单调， 有界这题有界是题目给的，单调是能看出来的！二分问题的标志：最短跳跃距离尽可能长。此类最大最小问题或者最小最大问题，是二分答案题型的标志。往往比较难理解的是临界问题这题，要最短跳跃距离尽可能长。是要二分出区间的右端点。也就是蓝色箭头处，因此区间被划分成[l---mid], (mid,--r]因此采用：while(l < r){ if(check(mid)) l = mid
原创
2022-07-21 17:21:45
153阅读
