单调队列
文章平均质量分 79
INCINCIBLE
这个作者很懒,什么都没留下…
展开
-
Problem F:【Codeforces Round #172 (Div. 1)】“最大”异或“次大”
Descriptionbike喜欢查找数列中的第二大的元素(数列中的次大元素值应该严格小于最大的元素值)。 一个正整数数列 x1, x2, ..., xk (k > 1)的“幸运数字”的值就是该数列中最大元素与次大元素相异或(XOR)的值。 给你一个正整数数列s1, s2, ..., sn (n > 1) 我们定义子序列sl, sl + 1, ..., sr as s[l..r原创 2016-05-04 19:36:24 · 1097 阅读 · 0 评论 -
2016.4 半期 DP+单调队列优化 摘橘子
nkoj 3665Description约翰在农场上种了一排共N棵橘子树,约翰将它们编号1到N。又到了橘子成熟的季节,约翰安排他的M头奶牛去摘橘子。但每头奶牛都有自己独特的采摘习惯: 第i头奶牛最多只愿意摘连续Xi棵橘子树上的橘子,并且其中要包括它最喜欢的第Zi号橘子树(它也可以一棵树都不摘)。 第i头奶牛每摘一棵树,都会从该树上摘下恰好Yi个橘子(每棵树上的橘子都足够多)。原创 2016-04-21 16:43:56 · 413 阅读 · 0 评论 -
单调队列优化dp-----nkoj3662划区灌溉
划区灌溉Time Limit:10000MS Memory Limit:65536KTotal Submit:16 Accepted:10 Case Time Limit:1000MSDescription约翰的奶牛们发现山脊上的草特别美味.为了维持草的生长,约翰打算安装若干喷灌器.为简化问题,山脊可以看成一维的数轴,长为L(1≤L≤10^6),而且L-定是一个偶数.每个喷灌原创 2016-04-13 17:41:41 · 815 阅读 · 0 评论 -
单调队列——滑动窗口
nkoj 2152Description给你一个长度为N(N窗口位置 最小值 最大值[1 3 -1] -3 5 3 6 7 -1 3 1 [3 -1 -3] 5 3 6 7 -3 3 1 3 [-1 -3 5] 3 6 7原创 2016-03-12 14:24:55 · 1621 阅读 · 0 评论 -
UVA 1169 DP+单调队列优化 Robotruck 捡垃圾的机器人
题意:一个机器人从(0,0)开始按照序号从小到大依次拣起n个坐标点上的垃圾(重量为ci),并回到原点。但是任何时候手上垃圾都不能超过重量C。任意两点距离为曼哈顿距离。求机器人行走的最短路程。Input consists of multiple test cases. The first line of the input contains the number of test case原创 2016-04-29 22:13:03 · 661 阅读 · 0 评论 -
单调队列——烽火传递
nkoj 2151Description烽火台又称烽燧,是重要的防御设施,一般建在险要处或交通要道上。一旦有敌情发生,白天燃烧柴草,通过浓烟表达信息:夜晚燃烧干柴,以火光传递军情。在某两座城市之间有n个烽火台,每个烽火台发出信号都有一定的代价。为了使情报准确的传递,在m个烽火台中至少要有一个发出信号。现输入n、m和每个烽火台发出的信号的代价(正整数),请计算总共最少需要花费多少代价,才能使原创 2016-04-09 14:06:56 · 1359 阅读 · 0 评论