![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
wzx1078132012
这个作者很懒,什么都没留下…
展开
-
洛谷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 。将...原创 2018-07-31 10:19:03 · 261 阅读 · 0 评论 -
洛谷 P1316 丢瓶盖
题目描述陶陶是个贪玩的孩子,他在地上丢了A个瓶盖,为了简化问题,我们可以当作这A个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出B个,使得距离最近的2个距离最大,他想知道,最大可以到多少呢?输入输出格式输入格式: 第一行,两个整数,A,B。(B<=A<=100000)第二行,A个整数,分别为这A个瓶盖坐标。 输出格式: 仅一个整数,为所求答案。...原创 2018-08-11 18:51:53 · 96 阅读 · 0 评论 -
洛谷P2678 跳石头
题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 NN 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算...原创 2018-08-12 18:51:20 · 163 阅读 · 0 评论 -
Bzoj 1734愤怒的牛
题目描述原题来自:USACO 2005 Feb. Gold农夫约翰建造了一座有 nnn 间牛舍的小屋,牛舍排在一条直线上,第 iii 间牛舍在 xix_ixi 的位置,但是约翰的 mmm 头牛对小屋很不满意,因此经常互相攻击。约翰为了防止牛之间互相伤害,因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离。牛们并不喜欢这种布局,而且几头牛放在一个隔间...原创 2018-08-31 11:08:03 · 912 阅读 · 0 评论