//目录
摘要: 转自ACdream。 阅读全文
posted @ 2016-06-24 21:35 小草的大树梦 阅读(328) 评论(0) 推荐(0)
摘要: 题目链接:http://poj.org/problem?id=1442 本来想复制一下,然后直接sort,结果T了。 在网上看了一下,有用两个队列做的,想了半天,没看懂什么意思。后来模拟一边,总算是懂了。 这里,将要输出的第k小的数存在最小堆中,输出,压入到最大堆中(最大堆是用来存第k小之前的数,更 阅读全文
posted @ 2016-06-24 20:03 小草的大树梦 阅读(267) 评论(0) 推荐(0)
摘要: 题目链接:http://poj.org/problem?id=1988 题目大意: 有n个从1到n编号的箱子,将每个箱子当做一个栈,对这些箱子进行p次操作,每次操作分别为以下两种之一: 输入 M x y:表示将编号为x的箱子所在的栈放在编号为y的箱子所在栈的栈顶.输入 C x:计算编号为x的所表示的 阅读全文
posted @ 2016-06-24 01:07 小草的大树梦 阅读(291) 评论(0) 推荐(0)