单调栈
文章平均质量分 83
WeYoungg
这个作者很懒,什么都没留下…
展开
-
SPOJ MINSUB
spoj上的MINSUB ,Wnnafly Union给的题 题意是给定一个由非负数组成的矩阵和整数K,要求找出一个子矩阵面积不小于K,且使得该子矩阵中的元素的最小值最大化。子矩阵面积为该矩阵的行数*列数。 题目链接:http://www.spoj.com/problems/MINSUB/ 最小值最大化,这种问题很容易想到二分求解。但是怎么具体去求解这个问题呢,想了好多办法,什么枚举行数列数原创 2017-01-20 21:22:42 · 349 阅读 · 0 评论 -
DRUIDEOI
题目链接:http://www.spoj.com/problems/DRUIDEOI/ 题意大概是给定n个数字,找到每一个数字左边第一个比他大的数字,再找到右边第一个比他大的数字。输出他们的位置,如果不存在就输出-1 而且构成一个环,也就是说比如1 3 3 3,那么第一个数字的答案则是,4,2。 n 这个n有点大,暴力显然是不太行的,肯定时间上是不接受的。之前学过单调栈这个原创 2017-02-01 23:58:58 · 354 阅读 · 0 评论 -
BZOJ4750 密码安全
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4750 题意就是……像题目说的那样,中文题比较好理解。 之前肠胃炎,一个多星期没写题后写的第一道题。 首先我们可以用单调栈把每个数字以它为最大值的区间求出来,然后由于位运算每位之间不互相联系的特点,我们把每个数字分解为二进制,然后再观察一下发现异或有一些可以使用的规律。 比如1 0原创 2017-03-22 19:25:11 · 369 阅读 · 0 评论