分块
文章平均质量分 81
HuangXinyue1017
你的脸上云淡风轻,谁也不知道你的牙关咬得有多紧。你走路带着风,谁也不知道你膝上仍有摔伤的淤青。你笑得没心没肺,没人知道你哭起来只能无声落泪。要让人觉得毫不费力,只能背后极其努力。我们没有改变不了的未来,只有不想改变的过去。
展开
-
JZOJ-senior-5434. 【NOIP2017提高A组集训10.30】Matrix
Time Limits: 1000 ms Memory Limits: 131072 KBDescriptionInputOutputSample Input3 5 3 1 3 5Sample Output1 2 3Data ConstraintSolution不难发现最优答案 0<ans<ma...原创 2018-08-04 10:08:23 · 241 阅读 · 0 评论 -
JZOJ-senior-1902. 【2010集训队出题】小Z的袜子
Time Limits: 2000 ms Memory Limits: 128000 KBDescription 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意...原创 2018-08-05 11:29:29 · 200 阅读 · 0 评论 -
JZOJ-senior-1942. 【2011集训队出题】数颜色
Code#include&lt;algorithm&gt;#include&lt;cstdio&gt;#include&lt;cmath&gt;#define fo(i,a,b) for(int i=a;i&lt;=b;i++)#define fd(i,a,b) for(int i=a;i&gt;=b;i--)#define N 10010using names原创 2018-09-08 22:45:07 · 180 阅读 · 0 评论 -
JZOJ-senior-5924. 【NOIP2018模拟10.23】Queue
Time Limits: 1000 ms Memory Limits: 524288 KBDescriptionInput从文件queue.in中读入数据。第一行两个整数 n,m,表示序列的长度与操作的次数。第二行 n 个整数 a i ,表示这个序列。接下来的 m 行,每行先是一个整数 opt 表示操作的类型。对于 opt = 1 的操作,接下来两个整数 l,r 表示将区间 [l,...原创 2018-10-26 17:24:44 · 247 阅读 · 0 评论 -
JZOJ-senior-5936. 【NOIP2018模拟10.29】逛公园
Time Limits: 2000 ms Memory Limits: 524288 KBDescription策策由于在noip2017考试当天去逛公园了,没能出现在考场上,转眼到了noip2018,策策的公园也悄然转变,策策能否克服诱惑,成功坐在考场上呢?策策同学特别喜欢逛公园,公园可以看做有n个景点的序列,每个景点会给策策带来di 的愉悦度,策策初始有x0 的愉悦度,然而愉悦度也是有...原创 2018-10-30 18:54:56 · 433 阅读 · 0 评论 -
JZOJ-senior-5967. 常数国
Time Limits: 6000 ms Memory Limits: 681984 KBDescriptionInput&OutputSample Input&Sample OutputData ConstraintSolution分块,对于每个块,开两个multiset一个维护块内有哪些数,另一个维护有哪些未下传的标记对于每次操作,在散块(即头尾)先...原创 2018-11-25 14:04:16 · 237 阅读 · 0 评论