单调队列
文章平均质量分 84
路人黑的纸巾
高一SD
展开
-
【JZOJ6434】【luoguP5665】【CSP-S2019】划分
descriptionanalysis首先有一个结论,对于[1,i][1,i][1,i]区间划分最后一段的和尽量小,答案会更优,具体证明参考毛爷爷的博客设f[i]f[i]f[i]为满足[1,i][1,i][1,i]划分最优时、(f[i],i](f[i],i](f[i],i]这段和最小时的最右的端点,最优划分即为从nnn开始向fff不断统计由后一段比前一段大可知sum[f[...原创 2019-12-16 21:59:04 · 510 阅读 · 0 评论 -
JZOJsenior2412.【NOI2005】瑰丽华尔兹
题目描述Description 你跳过华尔兹吗?当音乐响起,当你随着旋律滑动舞步,是不是有一种漫步仙境的惬意? 众所周知,跳华尔兹时,最重要的是有好的音乐。但是很少有几个人知道,世界上最伟大的钢琴家一生都漂泊在大海上,他的名字叫丹尼·布德曼·T.D.·柠檬·1900,朋友们都叫他1900。 1900出生于20世纪的第一年出生在往返于欧美的邮轮弗吉尼亚号上,然后就被抛弃了。1900刚出生原创 2017-10-07 17:06:32 · 429 阅读 · 0 评论 -
JZOJsenior1481.偷懒的西西【推荐】
题目描述Description高三数学作业总共有n道题目要写(其实是抄),编号1..n,抄每道题所花时间不一样,抄第i题要花a[i]分钟。由于西西还要准备NOIP,显然不能成天做数学作业。所以西西决定只用不超过t分钟时间抄这个,因此必然有空着的题。每道题要么不写,要么抄完,不能写一半。一段连续的空题称为一个空题段,它的长度就是所包含的题目数。这样应付自然会引起数学老师的愤怒。数学老师发怒的程度(简称原创 2017-10-07 15:22:15 · 434 阅读 · 0 评论 -
JZOJsenior3479.【NOIP2013模拟联考9】工作安排(work)
problemDescription众所周知Kelukin是一名宇宙级土豪,他公司的生意自然是相当的好。现在他手上有n份工作要完成,每一份工作有一个土豪指标Ak。由于这些工作数量太多,Kelukin又懒,所以他无法一个人完成,他需要雇用很多工人来帮忙。可是Kelukin十分小气,经常克扣工资,因此没有多少人愿意帮他。而愿意帮他的那些工人各个都是奇葩,而且他们非常精明,按工作量收费,小于k份的工作量他原创 2017-12-02 16:44:11 · 538 阅读 · 0 评论 -
【JZOJ1116】【BZOJ1010】玩具装箱TOY
description8月P教授要去看奥运,但是他割舍不下自己的一大堆智力玩具。于是,他决定把所有玩具都运到北京去。P教授使用自己的物体维数压缩器ODZ(Object Dimension Zipper)来给玩具装箱。ODZ 可以将任意物品变成一维,再装到一种特殊的一维容器中。P教授有编号为1…N的N件玩具,第i件玩具经过ODZ处理后一维长度是Ci。为了方便整理,P教授要求在一个一维容器中的玩具编...原创 2019-04-05 15:28:24 · 179 阅读 · 1 评论 -
【JZOJ2318】【BZOJ1911】【APIO2010】特别行动队
description你有一支由n名预备役士兵组成的部队,士兵从1到n编号,要将他们拆分成若干特别行动队调入战场。出于默契的考虑,同一支特别行动队中队员的编号应该连续,即为形如(i, i + 1, …, i + k)的序列。 编号为i的士兵的初始战斗力为xi ,一支特别行动队的初始战斗力x为队内士兵初始战斗力之和,即x = xi + xi+1 + … + xi+k。 通过长期的观察,你总结出一支...原创 2019-04-05 16:47:16 · 162 阅读 · 0 评论 -
【JZOJ3128】跳格子
Description奶牛们正在回味童年,玩一个类似跳格子的游戏,在这个游戏里,奶牛们在草地上画了一行N个格子,(3 <=N <= 250,000),编号为1…N。就像任何一个好游戏一样,这样的跳格子游戏也有奖励!第i个格子标有一个数字V_i(-2,000,000,000 <=V_i <= 2,000,000,000)表示这个格子的钱。奶牛们想看看最后谁能得到最多的钱。...原创 2019-04-22 22:02:54 · 302 阅读 · 3 评论