二分法
brucehb
这个作者很懒,什么都没留下…
展开
-
51nod - 1671 货物运输
公元2222年,l国发生了一场战争。小Y负责领导工人运输物资。 其中有m种物资的运输方案,每种运输方案形如li,ri。表示存在一种货物从li运到ri。 这里有n个城市,第i个城市与第i+1个城市相连(这里1号城市和n号城市并不相连),并且从i号城市走到i+1号或者从i+1号走到i号需要耗费1点时间。 由于高科技的存在,小Y想到了一种节省时间的好方案。在X号城市与Y号城市之间设立传送站,只要这...原创 2017-12-10 23:01:46 · 276 阅读 · 0 评论 -
51nod - 1422 沙拉酱前缀
沙拉酱非常喜欢数字序列。这正是他要弄一个关于构造序列的算法的原因。 沙拉酱拿了一张白纸。然后他开始用m个步骤来制作一个序列。每一步他要么向这个序列的末尾添加一个数字,要么拿这个序列的开头l个数字,然后在末尾添加c次。对于第二种操作,一般的,如果当前序列是 a1,a2,...,an ,那么经过操作之后序列将变成 a1,a2,...,an[,a1,a2,...,al] (方括号里面的内容会重复c次...原创 2018-01-27 17:34:44 · 178 阅读 · 0 评论 -
51nod - 1128 正整数分组 V2
给出一个长度为N的正整数数组,不改变数组元素的顺序,将这N个数分为K组。各组中元素的和分别为S1,S2....Sk。如何分组,使得S1至Sk中的最大值最小? 例如:1 2 3 4 5 6分为3组,{1 2 3} {4 5} {6},元素和为6, 9, 6,最大值为9。也可以分为{1 2 3 4} {5} {6}。元素和为:10 5 6,最大值为10。因此第一种方案更优。并且第一种方案的最大值是所...原创 2018-02-07 00:47:17 · 208 阅读 · 0 评论 -
51nod - 1467 旋转绳
平面上有n个钉子,他们从1到n编号,第i个钉子的坐标是 (xi, 0)。然后我们我们把一个长度为L,带重物的绳子系到第i个钉子上(那么重物所在的坐标是(xi, -L))。然后用力将重物向右推,开始逆时针旋转。同时,如果旋转的过程中碰到其它的钉子,就会绕着那个钉子旋转。假设每个钉子都很细,重物绕着它旋转时,不影响到绳子的长度。 更一般的,如果绳子碰到多个钉子,那么它会绕着最远的那个钉子转。特殊...原创 2018-05-13 01:29:20 · 169 阅读 · 0 评论