摘要：
题意 如图所示，在一条水平线上有n个宽为1的矩形，求包含于这些矩形的最大子矩形面积（图中的阴影部分的面积即所求答案）。 思路 一个很老的，也是一个很好的题目。 维护一个单调栈即可。 不过在洛谷SP1805里是蓝题，还真是意外呢。 代码 阅读全文
摘要：
此图和上一篇博客的图一起看有奇效 题意 https://vjudge.net/problem/HDU-4864 思路 贪心 代码 by lyd 我实在是敲不来 阅读全文
摘要：
题意 模拟编辑器，还是给链接吧 https://vjudge.net/problem/HDU-4699 思路 两个栈 代码 阅读全文
摘要：
题意 任意进制之间的高进的转换 思路 相模倒排，高精处理 代码 我太弱了，下面附一个讨论里发的maigo思路的代码 阅读全文
摘要：
数据弱，暴力过 题意 N^N的矩阵，求最大子矩阵和 思路 悬线？不需要。暴力+前缀和过 代码 PS：VS编译坏了，伤心！ 阅读全文
摘要：
正如lyd所说，和数据结构本身没什么太大关联 题意 中文题面 Sherry现在碰到了一个棘手的问题，有Ｎ个整数需要排序。 Sherry手头能用的工具就是若干个双端队列。 她需要依次处理这N个数，对于每个数，Sherry能做以下两件事： 1．新建一个双端队列，并将当前数作为这个队列中的唯一的数； 2． 阅读全文
摘要：
题意 给出n个点的坐标，它们只能往上、下、左、右一格一格地移动，求使其移动至水平线上的最小步数。 思路 转载 先易后难，对于纵向的问题，我们推个公式，，这个很容易看出是货仓选址问题，k取y[i]的中位数就可以了。对于横向的问题，同样推一下公式，，推到这里，我们把与i相关的项全部合在了一起，只要把x[ 阅读全文