排序:
默认
按更新时间
按访问量

uestc oj 1831 论程序的阿卡林化

论程序的阿卡林化 本题运用双端队列+栈数据结构可以解决 首先建立一个双端队列  其实可以建立一个循环队列以节省空间,只是此题空间消耗不大,于是乎我就开了2倍空间 然后建立一个顺序栈  还有一个存放初始书籍的队列   设置一个bool变量用来显示 是否已经反转 (即双端队列是从 头存取还...

2013-06-08 01:47:50

阅读数:1474

评论数:0

uestc oj 1829 How Many Buildings

How Many Buildings 这个题目需要维护一个递增的栈就行了,通过分析发现因为要求求最少的楼栋数,只要是一个区间内最低的楼总是可以看成一栋楼。这样的话建立一个栈,维护使其递增就行了。具体操作如下    元素依次入栈,栈空时元素直接入栈(当然楼高为0的话就不用入栈了)其余每次...

2013-06-08 01:37:18

阅读数:786

评论数:0

uestc oj 1221 Sliding Window

Sliding Window   http://www.acm.uestc.edu.cn/problem.php?pid=1221   本题运用单调队列解决。   由于需要输出最大值与最小值两个序列 ,于是需要维护两个分别是递增的和递减的单调队列。   建立一个队列数组,数组...

2013-05-30 18:15:31

阅读数:881

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭