摘要:
题意 网络流最大流模板 思路 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现在碰到了一个棘手的问题,有N个整数需要排序。 Sherry手头能用的工具就是若干个双端队列。 她需要依次处理这N个数,对于每个数,Sherry能做以下两件事: 1.新建一个双端队列,并将当前数作为这个队列中的唯一的数; 2. 阅读全文
摘要:
题意 给出n个点的坐标,它们只能往上、下、左、右一格一格地移动,求使其移动至水平线上的最小步数。 思路 转载 先易后难,对于纵向的问题,我们推个公式,,这个很容易看出是货仓选址问题,k取y[i]的中位数就可以了。对于横向的问题,同样推一下公式,,推到这里,我们把与i相关的项全部合在了一起,只要把x[ 阅读全文