savage

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | 跳石头-NOIP2015提高组复赛

算法知识点：二分，贪心复杂度：解题思路：如果长度可以满足，那么当长度小于时也可以满足，所以我们可以二分出最大的。剩下的问题是如何判断给定的情况下，能否最多拿走块石头，使得所有相邻两块石头之间的距离不小于。这一步可以贪心来做。从前往后扫描，并记...

跳石头题解 NOIP2015提高组复赛

2019-09-06

0 1352

题解 | 跳石头-NOIP2015提高组复赛A题

题目描述一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点...

NOIP2015提高组复赛跳石头题解

2019-09-01

28 1728