摘要：
题意 网络流最大流模板 思路 EK也不会超时 所以说是一个数据比较水的模板题 但是POJ有点坑，多组数据，而且题目没给 哭得我AC率直掉 代码 用的朴素Dinic 阅读全文
摘要：
2559是栈，2259是队列，真的是巧啊 题意 模拟队列 思路 水题 代码 因为太水，不想打，发博客只是为了与2559照应，于是附上lyd的std 阅读全文
摘要：
题意 如图所示，在一条水平线上有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[ 阅读全文