洛谷跳石头 p2678

于 2025-05-13 11:32:47 发布
阅读量128 收藏
点赞数 1
CC 4.0 BY-SA版权
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Moapsw033/article/details/147919778

一.题目

二.解题思路

1.首先这道题要求求最短距离的最大值，所以是用二分，至于为什么有这样的结论，或许能从我的讲解中体会一二。

2.这道题求搬走m块石头后的最小距离的最大值，所以这个最小距离的返回有从1(从头直接跳到尾只用跳一下)到length(总长即为最短跳的距离)，而我们要从中选到最适合的距离来匹配要搬走的石头数。

三.实现代码

【题解-洛谷】P2678 [NOIP 2015 提高组] 跳石头
写代码的犄角旮瘩
04-13 674
为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。块岩石与起点的距离。这些岩石按与起点距离从小到大的顺序给出，且不会有两个岩石出现在同一个位置。，分别表示起点到终点的距离，起点和终点之间的岩石数，以及组委会至多移走的岩石数。块岩石（不能移走起点和终点的岩石）。的两个岩石移走后，最短的跳跃距离为。
算法竞赛备考冲刺必刷题（C++） | 洛谷 P2678 跳石头
COCO_gsta的博客
06-29 853
为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。这些岩石按与起点距离从小到大的顺序给出，且不会有两个岩石出现在同一个位置。，分别表示起点到终点的距离，起点和终点之间的岩石数，以及组委会至多移走的岩石数。记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。块岩石（不能移走起点和终点的岩石）。
NOIP2015提高组跳石头.cpp
02-04
NOIP2015提高组跳石头
【NOIP2015】跳石头
aha68299的博客
01-24 560
题目连接： https://www.luogu.org/problemnew/show/P2678 Description： 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从...
C++二分查找算法之跳石头
The most secret blogs
06-14 2248
跳石头 题目描述 输入 输出 样例输入 25 5 2 2 11 14 17 21 样例输出 4 提示 代码如下： #include int l,r,L,M,N,a[500005],tot,mid,left; int main() { scanf("%d %d %d",&L,&N,&M); r=a[N+1]=
跳石头（二分+贪心）
2401_86577197的博客
10-29 224
7-请看完整的代码（上面的两个函数请结合mian函数和全局变量来看）2-图像分析 （以前两块石头的距离为最短跳跃距离时）5-设置bool函数check为二分的条件。6-设置find函数，返回最终的结果。3- 不难看出，当最短跳跃距离。4-所以可以直接二分查找。8-最后看下结果，通过。
洛谷P2678[NOIP2015]跳石头(二分算法)
m0_62335629的博客
10-30 1309
题目： AC通过图如下 简短的AC代码如下 ： #include<iostream> #include<cstdio> using namespace std; int main() { int l, n, m; cin >> l >> n >> m; int arr[50001]; int now, left, right, mid; left = 0; right = l; //给2位置变量初始化数...
洛谷 #2678. 跳石头
时间次元的博客
11-28 203
题意 在 \(\ n\) 个数中合并 \(\ m\) 个，使 \(\ min\) 最大 题解 二分答案 调试记录 r = mid - 1; l = mid + 1,不然会死循环 二分好久没写了 #include &amp;lt;cstdio&amp;gt; #include &amp;lt;algorithm&amp;gt; #define maxn 50005 using namespace std; int len, n...
洛谷 P2678 跳石头
sdfzrlt的博客
11-17 516
二分
洛谷P2678 跳石头
anonymity
10-17 355
题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限...
洛谷P2678 [NOIP2015 提高组] 跳石头
wetqadsg的博客
11-22 950
洛谷P2678 [NOIP2015 提高组] 跳石头
洛谷：跳石头（P2678，二分答案）
速溶咖啡味道很中意丶的博客
07-17 885
一年一度的“跳石头”比赛又要开始了! 题目描述:这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走 M 块岩石（不能移走起点和终点的岩石）。 输入格式:第一行包含三个整数 L,N,M，分别表示起点到
【洛谷每日一练】 P2678 跳石头 二分查找
qjjspl_的博客
07-05 325
一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 NNN 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走 MMM 块岩石（不能移走起点和终点的岩石）。第一行包含三个整数 L,N,ML,N,ML,N,M，分别表示
【NOIP2015】洛谷2678 跳石头
YHaX的博客
10-27 539
二分答案
洛谷P2678 [NOIP2015 提高组] 跳石头 题解
q779的博客
06-16 517
二分板子题
跳石头
qq_40713201的博客
04-07 600
题目描述 ​ 一年一度的“跳石头”比赛又要开始了! ​ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 NNN 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 ​ 为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走 MMM 块岩石（不能移走起点和终点的岩石）。 输入 ​ 第一行包含三个整数 L
蓝桥杯刷题 二分-[364]跳石头（C++）
obstacle19的博客
04-11 1201
一年一度的「跳石头」比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走M 块岩石（不能移走起点和终点的岩石）。
跳石板问题(C++)
y2zaijian的博客
07-09 492
【跳石板】 小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3…这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板，他想跳到编号恰好为M的石板去，小易想知道最少需要跳跃几次可以到达。 例如： N = 4，M = 24： 4->6->8->12->18->24 于是小易最少需要跳跃5次，就可以从4号石板跳到24号石板 输入描
洛谷P2678java
最新发布
03-10
### 关于洛谷 P2678 的 Java 实现 对于洛谷平台上的题目 P2678，虽然当前提供的参考资料并未直接提及该题目的具体解法[^1]，可以推测这道题目可能涉及较为复杂的逻辑或者特定的数据结构应用。通常情况下，解决此类编程竞赛中的问题需要理解题目背景、输入输出格式以及边界条件。 针对这类未提供直接解答的问题，建议采用以下策略来构建解决方案： #### 题目分析 首先仔细阅读题目描述，明确给定条件和求解目标。注意任何特殊说明或限制，比如时间复杂度的要求等。 #### 数据结构选择 依据题目特点挑选合适的数据结构支持高效运算。例如，并查集是一种常用于处理连通性查询的有效工具；如果涉及到路径规划，则图论相关概念如最短路算法可能是必要的[^2]。 #### 编码实践 编写清晰易懂且性能良好的代码实现业务逻辑。考虑到Java语言特性，在内存管理和对象创建方面要谨慎操作以避免不必要的开销。同时也要关注异常情况下的正确返回值设定[^3]。 #### 测试验证 利用测试用例检验程序功能是否满足预期。特别是要注意极端情形下系统的鲁棒性和准确性。 ```java // 假设这是一个简化版本的框架示意 import java.util.*; public class Main { public static void main(String[] args) throws Exception{ Scanner sc = new Scanner(System.in); // 输入读取部分 // 主体计算过程 // 输出结果部分 } } ``` 尽管上述内容未能给出具体的P2678题解，但遵循这些指导原则有助于开发人员自行探索有效的解决方案。此外，还可以参考其他相似类型的习题及其讨论区内的交流心得作为辅助学习资源。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值