1096: [ZJOI2007]仓库建设 Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一 ...
分类：
其他好文 时间：
2016-06-09 18:39:36
阅读次数：
224
既然要求最大01子矩阵，那么把应该为0的位置上的数取反，这样就变成求最大子矩阵 最大子矩阵可以用单调栈 ...
分类：
其他好文 时间：
2016-06-05 11:05:11
阅读次数：
146
2016-05-31 14:56:17 题目链接: 洛谷 P1169 [ZJOI2007]棋盘制作 题目大意: 给定一块矩形,求出满足棋盘式黑白间隔的最大矩形大小和最大正方形大小 解法: 神犇王知昆的悬线法 论文:浅谈用极大化思想解决最大子矩形问题 H[i][j]表示(i,j)向上最长连续多少距离不 ...
分类：
其他好文 时间：
2016-05-31 15:58:29
阅读次数：
182
1060: [ZJOI2007]时态同步 Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数 字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅 存在一条通路（通路指连接两个 ...
分类：
其他好文 时间：
2016-05-08 19:43:34
阅读次数：
197
1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择 矩阵的任意两行，交换这两行（即 ...
分类：
其他好文 时间：
2016-05-02 11:45:45
阅读次数：
194
动态规划. 首先，如果一个强连通分量的一个点在子图里，这个强连通分量所有点都在子图。所以先用tarjan算法求出强连通分量，缩点，当成一个点来处理。然后进行俩次动态规划就行了，注意判重边。 #include #include #include #include using namespace std... ...
分类：
其他好文 时间：
2016-05-01 16:14:20
阅读次数：
224
dp。方型棋盘不用说，矩形棋盘每个点先维护先上能达到的最大距离v。然后dp找出以自己的v最小时向左向右能达到最大的距离l,r。 因为最大矩形棋盘的宽度肯定等于某个点的v，我们又求出了每个v对应的最长距离(r-l+1)，所以正确性得以保证。 还有一个小技巧，把横纵坐标和为奇数的点异或。就可以把原问题转... ...
分类：
其他好文 时间：
2016-04-24 10:58:50
阅读次数：
165
珍爱生命远离STL 珍爱空间远离STL T_T 动态信息的点分治。 如果没有修改的话记录一下最大值就好了。 有修改的话就用堆= = 详细题解见 http://blog.csdn.net/popoqqq/article/details/44461423 脑子几度当机导致调了一晚上= =。。。最后还是s ...
分类：
其他好文 时间：
2016-04-20 23:35:45
阅读次数：
207
小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。在电路板上存在一个特殊的元件称为“激发器”。当激发器
分类：
其他好文 时间：
2016-03-18 21:50:21
阅读次数：
225
