【NOIP2015】day2_ 跳石头
题目描述 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N">N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点 ...
原文：【noip2015】跳石头
题目描述 一年一度的 跳石头 比赛又要开始了 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石 不含起点和终 点的岩石 。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳 跃距离尽可能长。由于预算限制，组委会至多从起 ...
2018-08-21 14:37 2 755 推荐指数：
相关推荐
NOIP2015跳石头[二分答案]
题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选 择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 ...
UOJ #148. 【NOIP2015】跳石头 二分
#148. 【NOIP2015】跳石头 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://uoj.ac/problem/148 Description 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道 ...
noip2015 子串
P2679 子串 369通过 2K提交 题目提供者2014白永忻 标签动态规划字符串NOIp提高组2015 难度提高+/省选 ...
noip2015 斗地主
P2668 斗地主 291通过 2.5K提交 题目提供者洛谷OnlineJudge 标签搜索/枚举2015NOIp提高组 难度提高+/省选 ...
noip2015 运输计划
P2680 运输计划 59通过 2K提交 题目提供者2014白永忻 标签图论NOIp提高组2015 难度提高+/省选 ...
noip2015 信息传递
P2661 信息传递 829通过 3.4K提交 题目提供者该用户不存在 标签图论线性结构2015NOIp提高组 难度普及/提高 ...
[NOIP2015] 子串substring 题解
【题目描述】 有两个仅包含小写英文字母的字符串A和B。现在要从字符串A中取出k个互不重叠的非空子串,然后把这k个子串按照其在字符串A中出现的顺序依次连接起来得到一个新的字符串,请问有多少种方案可以使 ...