原题目链接：http://poj.org/problem?id=2559 解题思路： 用单调栈求任意每个区间的最小值及区间长度，为什么记录区间最小值呢？(木桶装水原理，装水量取决于最短木板长)。枚举每个区间，维护最大答案。 //自行百度单调栈 AC代码： ...
分类：
其他好文 时间：
2019-07-24 13:44:21
阅读次数：
91
嗯... 题目链接：http://poj.org/problem?id=2559 一、单调栈： 1.性质： 单调栈是一种特殊的栈，特殊之处在于栈内的元素都保持一个单调性，可能为单调递增，也可能为单调递减。 2.模样： 这是一个单调递增的栈，如果我们插入的元素大于栈顶元素，则直接入栈； 如果我们插入的 ...
分类：
其他好文 时间：
2019-07-22 15:19:08
阅读次数：
85
一、一句话背景 假如我是个设计大佬，我经常需要调用服务去获取各种基本图形来组合我的素材，那重复访问的工作就会很多，那在没有外置缓存的情况下，可以考虑使用原型模式来玩~ 二、使用场景 需要重复生成多次相同对象的场景。 如：重复取相同对象使用时 三、模型分析 图形原型：抽象类，原型父类，用于扩展子类对象 ...
分类：
其他好文 时间：
2019-07-21 18:23:27
阅读次数：
111
problem 836. Rectangle Overlap 参考 1. Leetcode_easy_836. Rectangle Overlap; 完 ...
分类：
其他好文 时间：
2019-07-19 18:33:33
阅读次数：
99
🎈 写在纸上了 1 #include<bits/stdc++.h> 2 #define mem(a) memset(a,0,sizeof(a)) 3 #define mem1(a) memset(a,-1,sizeof(a)) 4 #define ll long long 5 #define mp ...
分类：
其他好文 时间：
2019-07-17 20:44:07
阅读次数：
129
事件处理：qml中如故一个事件想要能够被单击，就要在其上放置一个MouseArea元素signal: onClicked() onDoubleClicked() onPressed() onReleased() onPressAndHold() Rectangle{ width:600 height ...
分类：
其他好文 时间：
2019-07-17 00:01:53
阅读次数：
118
原题地址 单调栈板子题，代码很简单。 注意将a[n + 1]赋值为0，防止栈中矩形未弹完。 代码实现如下： #include <bits/stdc++.h> using namespace std; #define LL long long #define rep(i, a, b) for (reg ...
分类：
其他好文 时间：
2019-07-15 17:21:41
阅读次数：
101
Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= ...
分类：
其他好文 时间：
2019-07-12 09:59:45
阅读次数：
104
Border.qml import Qt.Quick 2.5 Rectangle{ width:48 height: 48 color: "#00bde3" border.color:Qt.lighter(color) //边框颜色 } ----------------- Column.qml { ... ...
分类：
其他好文 时间：
2019-07-12 09:38:10
阅读次数：
96
"1101 火车进栈" dfs题，亏我想了那么久。。。 "POJ2559 Largest Rectangle in a Histogram " 单调栈。 我们假设已经选定了某一个高度，得到了一个确定的长度。 现在我们向后扫，由于我们在当前高度已经最长了，所以接下来肯定会变小。那多余的部分我们就可以都 ...
分类：
其他好文 时间：
2019-07-08 00:38:22
阅读次数：
158
