
基础算法-----二分
PX-C
以学好IT技术为目的。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
P1577 切绳子
题目描述有N条绳子,它们的长度分别为Li。如果从它们中切割出K条长度相同的绳子,这K条绳子每条最长能有多长?答案保留到小数点后2位。输入输出格式输入格式: 第一行两个整数N和K,接下来N行,描述了每条绳子的长度Li。 输出格式: 切割后每条绳子的最大长度。 输入输出样例输入样例#1: 复制4 118.027.434.575.39...原创 2018-10-17 21:10:27 · 711 阅读 · 0 评论 -
P2678 跳石头
题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 NN 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算...原创 2018-10-17 14:36:31 · 540 阅读 · 0 评论 -
P1182 数列分段`Section II`
题目描述对于给定的一个长度为N的正整数数列A-iA−i,现要将其分成M(M≤N)M(M≤N)段,并要求每段连续,且每段和的最大值最小。关于最大值最小:例如一数列4 2 4 5 142451要分成33段将其如下分段:[4 2][4 5][1][42][45][1]第一段和为66,第22段和为99,第33段和为11,和最大值为99。将其如下分段:[4][2 4][5 1...原创 2018-10-17 15:31:02 · 449 阅读 · 0 评论