题解
文章平均质量分 75
farines
这个作者很懒,什么都没留下…
展开
-
双端队列排序--解题报告
双端队列排序 discription Sherry现在碰到了一个棘手的问题,有N个整数需要排序。 Sherry手头能用的工具就是若干个双端队列。 她需要依次处理这N个数,对于每个数,Sherry能做以下两件事: 1.新建一个双端队列,并将当前数作为这个队列中的唯一的数; 2.将当前数放入已有的队列的头之前或者尾之后。 对所有的数处理完成之后,Sherry将这些队列排序后就可以得到一个非降的序列。 ...原创 2019-07-18 21:24:00 · 1649 阅读 · 0 评论 -
区间划定最小值题解--单调队列
单调队列–区间最小值 欢迎使用Markdown编辑器 你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客: 全新的界面设计 ...原创 2019-07-21 20:35:30 · 947 阅读 · 0 评论 -
解题报告——双栈排序
题目(转自洛谷) Tom最近在研究一个有趣的排序问题。如图所示,通过22个栈S_1S 1 和S_2S 2 ,Tom希望借助以下44种操作实现将输入序列升序排序。 操作aa 如果输入序列不为空,将第一个元素压入栈S_1S 1 操作bb 如果栈S_1S 1 不为空,将S_1S 1 栈顶元素弹出至输出序列 操作cc 如果输入序列不为空,将第一个元素压入栈S_2S 2 操作...原创 2019-08-06 11:12:27 · 336 阅读 · 0 评论 -
车站分级p1983
题目描述 一条单向的铁路线上,依次有编号为 1, 2, …, n 1,2,…,n的 n n个火车站。每个火车站都有一个级别,最低为 11 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 xx,则始发站、终点站之间所有级别大于等于火车站 xx 的都必须停靠。(注意:起始站和终点站自然也算作事先已知需要停靠的站点) 例如,下表是 5 5趟车次的运行情况。其中,前 4...原创 2019-08-23 20:14:54 · 400 阅读 · 1 评论