
栈
commonc
这个作者很懒,什么都没留下…
展开
-
BZOJ3416: Poi2013 Take-out
题目大意:有n块砖,其中白色是黑色的k倍,求一个消除序列,满足以下条件: 每次消除k+1个砖,其中k块白色,1块黑色,并且这k+1块砖从开始到结束,中间不能路过已经消除过的砖 数据保证有解 这真是一个悲伤的故事,首先我把题想偏了,以为是只能每次取两边,写了一发WA了 然后网上没有题解,就很悲催的去看了波兰文的题解原创 2016-05-31 20:11:48 · 940 阅读 · 0 评论 -
BZOJ1136: [POI2009]Arc
题目大意(跟BZOJ上的不一样!!!): 这是一道交互题! 内存限制为32MB! 先给你一个整数K(K 要求你求出一个长度为K的字典序最大的子序列! 这是一道非常厉害,非常有想法的交互题! 但是BZOJ不支持交互,所以就变成了一个可以上来把所有数读进来再做的SB题 朴素的做法是维护一个单调递减的栈,开始的n-k个直接推入栈中,最后k个每推进去一个元素就把栈底输出并删掉(其实像原创 2017-01-17 15:48:41 · 673 阅读 · 0 评论