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