HDU 5818 Joint Stacks ——(栈的操作模拟,优先队列)
摘要:题意:有两个栈A和B,有3种操作:push,pop,merge。前两种都是栈的操作,最后一种表示的是如果“merge A B”,那么把B中的元素全部放到A中,且满足先入后出的栈原则。 分析:显然,我们给每一个节点配备一个时间戳即可。我一开始的思路是直接开两个优先队列进行直接模拟,merge操作就是把
阅读全文
HDU 5867 Water problem ——(模拟,水题)
摘要:我发这题只是想说明:有时候确实需要用水题来找找自信的~ 代码如下:
阅读全文