堆-栈-队列
Felix-Lee
北有玄武盾,南有雀攻法,东有青龙唾,西有虎焰击,中有沙婆星,层层设备,步步为营。
展开
-
JZOJ 3814. 【NOIP2014模拟9.7】天黑黑
Description我走在每天必须面对的分岔路/我怀念过去单纯美好的小幸福/爱总是让人哭/让人觉得不满足/天空很大却看不清楚/好孤独/天黑的时候/我又想起那首歌/突然期待下起安静的雨/原来外婆的道理早就唱给我听/下起雨/也要勇敢前行/我相信/一切都会平息/我现在好想回家去/天黑黑/欲落雨/天黑黑/黑黑 当整个世界陷入黑暗的时候,身为光明之神的Zyh想要用自己的若干个能量源和若干个集流器将这些能量原创 2017-01-13 21:29:32 · 577 阅读 · 0 评论 -
JZOJ 5627. 【NOI2018模拟4.3】paint
JZOJ 5627. 【NOI2018模拟4.3】paint DescriptionInputOutputSample Input样例输入110 10 4 1 6 4 1 6 9 9 4样例输入210 10 4 2 2 4 4 7 7 两个边界点 (0,0)(0,0) 和 (w,h)(w,h) 。之原创 2018-04-04 09:16:40 · 227 阅读 · 0 评论 -
BZOJ 2957: 楼房重建
BZOJ 2957: 楼房重建 Description 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置,第i栋楼房可以用一条连接(i,0)和(i,Hi)的线段表示,其中Hi为第i栋楼房的高度。如果这栋楼房上任何原创 2018-03-06 16:21:04 · 410 阅读 · 0 评论 -
AtCoder Grand Contest 072 F - Dam
Time limit : 3sec / Memory limit : 256MBScore : 900 pointsProblem StatementYou are in charge of controlling a dam. The dam can store at most L liters of water. Initially, the dam is empty. Some amount原创 2018-03-04 10:55:19 · 294 阅读 · 0 评论 -
JZOJ 5402. 【NOIP2017提高A组模拟10.8】God Knows
JZOJ 5402. 【NOIP2017提高A组模拟10.8】God Knows DescriptionInputOutputSample Input5 3 1 4 5 2 3 4 3 4 1Sample Output5Data ConstraintSolution很容易想到 O(N2)O(N^2) DP。设 f[i]f[i] 表示当最后一个选 ii 为最优答案时的最小代价。枚举符合条件的 jj 转移即可。原创 2018-03-09 22:50:38 · 393 阅读 · 0 评论 -
JZOJ 3789. 【NOI2015模拟8.20】编辑器
JZOJ 3789. 【NOI2015模拟8.20】编辑器 Description你正在设计一种新型的编辑器,这种编辑器可以高效地处理整数序列。 编辑器启动时,序列为空,光标指向序列的头部。编辑器支持下列 5 种操作: 1. I x 把整数 x 插入到光标位置; 2. D 删除光标之前的整数(保证光标不在序列的头部); 3. L 如果光标不在序列的头部,向左移动一个位置,否则不移动;原创 2018-02-03 22:20:04 · 245 阅读 · 0 评论 -
JZOJ 1980. 【2011集训队出题】Construct
JZOJ 1980. 【2011集训队出题】Construct Description 随着改革开放的深入推进…… 小T家要拆迁了…… 当对未来生活充满美好憧憬的小T看到拆迁协议书的时候,小T从一位大好的社会主义青年变成了绝望的钉子户。 由于小T的家位于市中心,拆迁工作又难以进行,有关部门决定先把小T家用围栏围起来,以免影响市容。考虑到要建设资源节约型社会,他们希望所用的围的情况下,围出的多边原创 2018-01-03 21:54:07 · 287 阅读 · 0 评论 -
JZOJ 5443. 【NOIP2017提高A组冲刺11.2】字典序
JZOJ 5443. 【NOIP2017提高A组冲刺11.2】字典序 Description你需要构造一个1~n的排列,使得它满足m个条件,每个条件形如(ai,bi),表示ai必须在bi前面。在此基础上,你需要使它的字典序最小。Input第一行两个正整数n,m。接下来m行每行两个数ai,bi。Output输出一行n个整数表原创 2017-11-02 16:24:15 · 436 阅读 · 0 评论 -
JZOJ 5415. 【NOIP2017提高A组集训10.22】公交运输
JZOJ 5415. 【NOIP2017提高A组集训10.22】公交运输 Description城市中有一条长度为n的道路,每隔1的长度有一个公交车站,编号从0到n,学校在0号车站的位置。其中每个公交车站(除了n号车站)有两个属性ci和vi,代表从这个公交车站出发的公交车的性质。ci代表这个从i出发的公交车,相邻两个停靠站之间的距离。vi表示每坐1站的花费。 注意,一辆公交车出发后会向n号车站的方向行进。同时原创 2017-10-24 11:53:07 · 429 阅读 · 0 评论 -
JZOJ 5396. 【NOIP2017提高A组模拟10.6】Blocks
JZOJ 5396. 【NOIP2017提高A组模拟10.6】Blocks DescriptionInputOutputSample Input10 5 1 7 9 9 5 9 3 4 5 8 主要思路:单调队列× 2 。因为操作次数不限,因此若一段区间平均值超过 KK ,即为一组合法解。将 AiA_i 减去 KK ,用 sumsum 记录前缀和,区间原创 2017-10-06 21:48:29 · 460 阅读 · 0 评论 -
JZOJ 5390. 【NOIP2017提高A组模拟9.26】逗气
JZOJ 5390. 【NOIP2017提高A组模拟9.26】逗气 DescriptionInputOutputSample Input3 2 1 8 4 5 7 9 3 1 5 2Sample Output6 5Data ConstraintHint第1 个聚逗阵的逗阵之灵是第1 个 第2 个聚逗阵的逗阵之灵是第3 个Solution先考虑选的聚集点都在当前聚逗阵左边的情况,原创 2017-09-28 21:21:50 · 352 阅读 · 0 评论 -
5334. 【NOIP2017提高A组模拟8.24】空
DescriptionInputOutputSample Input3 10 100 1 50 50 100Sample Output99Data ConstraintSolutionCode#pragma GCC optimize(2)#include<cstdio>#include<algorithm>#include<queue>using namespace std;cons原创 2017-09-02 21:25:29 · 444 阅读 · 0 评论 -
JZOJ 5372. 【NOIP2017提高A组模拟9.17】猫
JZOJ 5372. 【NOIP2017提高A组模拟9.17】猫 Description信息组最近猫成灾了!隔壁物理组也拿猫没办法.信息组组长只好去请神刀手来帮他们消灭猫.信息组现在共有n 只猫(n 为正整数),编号为1 到n,站成了一个环,第i 只猫的左边是第i-1 只猫,右边是第i+1 只猫.特别的,第1 只猫的左边是第n 只猫,第n 只猫的右边是第1 只猫.每只猫拥有价值,表示消灭它能给信息组组长带来的声誉.注原创 2017-09-18 22:22:20 · 581 阅读 · 0 评论 -
JZOJ 5274. 数组
JZOJ 5274. 数组 DescriptionInputOutputSample Input输入样例1:3 2 7 5 4 2输入样例2:5 3 1 5 4 3 5 5Sample Output输出样例1:999999732输出样例2:0Data ConstraintSolutionCode#include<cstdio>#include<cmath>#include<queue>原创 2017-08-14 22:04:27 · 308 阅读 · 0 评论 -
JZOJ 4726. 【NOIP2016提高A组模拟8.22】种花
JZOJ 4726. 【NOIP2016提高A组模拟8.22】种花 Description经过三十多个小时的长途跋涉,小Z和小D终于到了NOI现场——南山南中学。一进校园,小D就被花所吸引了(不要问我为什么),遍和一旁的种花园丁交(J)流(L)了起来。 他发现花的摆放竟有如此奥秘:圆形广场共有 N 个种花的位置,顺时针编号1到N。并且每个位置都有一个美观度ai ,如果在这里种花就可以得到这ai 的美观度。但由于地原创 2017-08-11 16:36:13 · 589 阅读 · 0 评论 -
JZOJ 4307. 【NOIP2015模拟11.3晚】喝喝喝
JZOJ 4307. 【NOIP2015模拟11.3晚】喝喝喝 DescriptionInputOutputSample Input3 25 3 1Sample Output4Data ConstraintSolution首先,“坏对”必须是两个数,答案先加上 NN ,即单个数的情况。接着,我们用两个指针 l,rl,r ,表示符合条件的区间。每次把 rr 右移一位,表示新加入一个数 a[r]原创 2017-07-07 16:42:38 · 590 阅读 · 0 评论 -
JZOJ 3401 & JZOJ 5673. 【GDOI2018Day1模拟4.20】爬山法
JZOJ 5673. 【GDOI2018Day1模拟4.20】爬山法 DescriptionInput输入文件的第一行含有一个正整数 n,代表山的顶点数。 接下来 n 行,每行包含两个整数 x i 和 y i ,代表一个顶点的坐标。输入保证 x i单调递增。Output输出 n 行,第 i 行包含一个整数,代表从第 i 个顶点出发走到最高点需要经过多少段。Sample Input5 1 5 2 4 3 9原创 2018-04-20 22:48:58 · 376 阅读 · 0 评论