前缀和
weixin_43993341
这个作者很懒,什么都没留下…
展开
-
2019.03.30【NOIP提高组】模拟 B 组 蜡笔
JZOJ3186. 蜡笔 Description ABC生日收到N支蜡笔,每支蜡笔的颜色是三原色红绿蓝的组合,第i个蜡笔的颜色用Ri表示红色,Gi表示绿色,Bi表示蓝色。 蜡笔i和蜡笔j的颜色差异定义为max(|Ri-Rj|,|Gi-Gj|,|Bi-Bj|),多支蜡笔的颜色差异定义为其中任意两个蜡笔颜色的最大差异值。 ABC想从N支蜡笔中选出K支出来,要求这K支蜡笔的颜色差异值最小。 Input ...原创 2019-03-30 17:15:21 · 156 阅读 · 0 评论 -
2019.04.05【NOIP提高组】模拟 A 组 T_OY(踢欧阳^_^)
1116. T_OY(踢欧阳) Description 8月P教授要去看奥运,但是他割舍不下自己的一大堆智力玩具。于是,他决定把所有玩具都运到北京去。P教授使用自己的物体维数压缩器ODZ(Object Dimension Zipper)来给玩具装箱。ODZ 可以将任意物品变成一维,再装到一种特殊的一维容器中。P教授有编号为1…N的N件玩具,第i件玩具经过ODZ处理后一维长度是Ci。为了方便整理,P...原创 2019-04-05 17:17:22 · 109 阅读 · 0 评论 -
2019.04.05【NOIP提高组】模拟 A 组 特别行动队
JZOJ2318. 特别行动队 Description 你有一支由n名预备役士兵组成的部队,士兵从1到n编号,要将他们拆分成若干特别行动队调入战场。出于默契的考虑,同一支特别行动队中队员的编号应该连续,即为形如(i, i + 1, …, i + k)的序列。 编号为i的士兵的初始战斗力为xi ,一支特别行动队的初始战斗力x为队内士兵初始战斗力之和,即x = xi + xi+1 + … + xi+k...原创 2019-04-12 20:12:38 · 172 阅读 · 0 评论