233今天蒟蒻我连文化课都没听光想着这个了 然后我调了一下午终于过了！！！ 一看数据范围似乎是状压，然而216等于65536。开一个65536*65536的二维数组似乎不太现实。 所以Rqy在四月还是几月给我们讲这道题的时候说要半DFS半DP，时间复杂度O(2n*n3) 怎么个半DFS半DP法呢？ ...
分类：
其他好文 时间：
2017-09-07 21:28:57
阅读次数：
122
题目要求纵横坐标和奇偶性不同的点取值不同，于是我们把纵横坐标和奇偶性为1的点和0的点分别取反，就变成经典的最大全1子矩阵问题了，用悬线法解决。 #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> using ...
分类：
其他好文 时间：
2017-09-07 20:18:11
阅读次数：
154
1051 最大子矩阵和 基准时间限制：2 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1051 最大子矩阵和 基准时间限制：2 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1051 最大子矩阵和 基准时间限制：2 秒 空间限制：131072 KB 分值: ...
分类：
其他好文 时间：
2017-09-06 22:07:36
阅读次数：
160
1084: [SCOI2005]最大子矩阵 Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵 不能相互重叠。 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵 不能相互 ...
分类：
其他好文 时间：
2017-09-05 01:47:54
阅读次数：
197
Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 Input 第一行为n,m,k（1≤n≤ ...
分类：
其他好文 时间：
2017-08-26 18:25:13
阅读次数：
148
一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。 例如：3*3的矩阵： -1 3 -1 2 -1 3 -3 1 2 和最大的子矩阵是： 3 -1 -1 3 1 2 Input第1行：M和N，中间用空格隔开（2 <= M,N <= 500)。 第2 - N ...
分类：
其他好文 时间：
2017-08-22 20:57:09
阅读次数：
142
UVa 10074 题意:求01矩阵的最大子0矩阵。 http://www.csie.ntnu.edu.tw/~u91029/MaximumSubarray.html#2 这里说的很清楚。先求Largest Empty Interval,枚举每个点为矩形的右下角。 按照下一个更高效的算法写，不知道为 ...
分类：
其他好文 时间：
2017-08-21 11:30:01
阅读次数：
238
T1珠心算——暴力模拟 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; inline int read(){ int t=1,num=0;char c=get ...
分类：
其他好文 时间：
2017-08-19 23:29:27
阅读次数：
205
子矩阵（暴搜（全排列）+DP） 一、题目 子矩阵 时间限制: 1 Sec 内存限制: 128 MB 提交: 1 解决: 1 [提交][状态][讨论版] 题目描述 给出如下定义： 1. 子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。 例 ...
分类：
其他好文 时间：
2017-08-19 00:47:57
阅读次数：
274
【BZOJ1414/3705】[ZJOI2009]对称的正方形 Description Orez很喜欢搜集一些神秘的数据，并经常把它们排成一个矩阵进行研究。最近，Orez又得到了一些数据，并已经把它们排成了一个n行m列的矩阵。通过观察，Orez发现这些数据蕴涵了一个奇特的数，就是矩阵中上下对称且左右 ...
分类：
其他好文 时间：
2017-08-15 21:19:27
阅读次数：
149
