栈
mountain_k
愿有攀登高山的勇气,也有填平大海的毅力 QQ 850874665
展开
-
codeforces-777E Hanoi Factory (栈+贪心)
题目传送门题目大意:现在一共有N个零件,如果存在:bi>=bj&&bj>ai的两个零件i,j,那么此时我们就可以将零件j放在零件i上。我们现在要组成一个大零件,使得高度最高,问这个最高高度。思路:看了题解,先将木块按b从大到小排序,相同的再按a从大到小排序。(这样排序后满足两点性质,第一,如果第i块不能放在已经放好的木台上,说明此时的b小于木台最上面的a,而这个序列后续...原创 2018-05-26 11:10:46 · 182 阅读 · 0 评论 -
poj1964最大子矩阵 (单调栈加枚举)
题目传送门题目大意:一个矩阵中,求F组成的矩阵的面积,(答案乘以三)。思路:n如果是小于100的,就可以通过前缀和,然后三重循环暴力找,和poj1050很像,但由于是1000,就不可以了,时间复杂度太高。这道题的类别是单调栈,仔细想一下,发现其实就是先统计每一行网上有多少个长方形,然后再枚举每一行,算出最大的maxx,相当于poj2559的加强版。代码有很多细节要注意,最大的坑是,输入的图,两个符...原创 2018-06-07 15:06:03 · 359 阅读 · 0 评论