![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法-----二分
PX-C
以学好IT技术为目的。
展开
-
P1577 切绳子
题目描述 有N条绳子,它们的长度分别为Li。如果从它们中切割出K条长度相同的 绳子,这K条绳子每条最长能有多长?答案保留到小数点后2位。 输入输出格式 输入格式: 第一行两个整数N和K,接下来N行,描述了每条绳子的长度Li。 输出格式: 切割后每条绳子的最大长度。 输入输出样例 输入样例#1: 复制 4 11 8.02 7.43 4.57 5.39 ...原创 2018-10-17 21:10:27 · 673 阅读 · 0 评论 -
P2678 跳石头
题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 NN 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。 为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算...原创 2018-10-17 14:36:31 · 479 阅读 · 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 · 332 阅读 · 0 评论