题目链接：点击打开链接
思路：
我们首先假设这个图都是全0的
用n个点代表行，m个点代表列
用源点向行连一个值x 表示每行1的个数，向列连一个y表示每列y个1
则若行i和列j之间流过一个流量就表示 (i,j) 点填了1
那么若原来图中(i,j)点为0 则花费就是1
若原图中(i,j)点是1，则花费是-1
如此枚举x跑个费用流就好了
==居然把我多年的白书费用流坑掉了。。。
zk...
分类：
其他好文 时间：
2014-08-01 23:15:42
阅读次数：
313
这道题实质是用螺旋线的形式遍历二维数组，而且这种遍历方式有很强的规律性，从最外层开始一直到最里层，而且每层都按顺时针的方向遍历。根据这种规律性，我们可以用两层循环，在遍历的同时对二维数组对应元素重新赋值，第一层循环是层数遍历，第二层循环是每一层元素遍历（值得注意的一点是顺时针遍历）。class So...
分类：
其他好文 时间：
2014-08-01 18:54:02
阅读次数：
217
为了表现图中顶点之间的关联，我们可以使用邻接矩阵来实现图结构。所谓的邻接矩阵，就是一个反应边与边之间联系的二维数组。这个二维数组我们用matrix[numV][numV]表示，其中numV是顶点数。
对于无权图
若顶点Vi和Vj之间有边，则matrix[Vi][Vj]=1;否则matrix[Vi][Vj]=0。
对于有权图
若顶点Vi和Vj之间有边，且权值为weight，则matrix[Vi][Vj]=weight;否则matrix[Vi][Vj]=0或MAXWEIGHT(取最小权值或最大权值)。...
分类：
其他好文 时间：
2014-07-31 23:56:30
阅读次数：
296
题目链接：http://poj.org/problem?id=3233解题报告：输入一个边长为n的矩阵A，然后输入一个k,要你求A + A^2 + A^3 + A^4 + A^5.......A^k，然后结果的每个元素A[i][j] % m。（n 2 #include 3 #include ...
分类：
其他好文 时间：
2014-07-31 20:43:37
阅读次数：
229
题目简洁明了，给出矩阵，求前k次方和。不知道这种方法是叫做二分幂还是倍增法，如果有知道的，请告诉我一下。具体思想是这样的，A^1+A^2+A^3+......A^n=(E+A^(n/2))*(A^1+A^2+.....A^(n/2))，如果n为奇数，那么我们只要加上多余的哪一项就可以满足条件了，于是...
分类：
其他好文 时间：
2014-07-31 02:23:35
阅读次数：
283
Problem Description
Given an N * M matrix with each entry equal to 0 or 1. We can find some rectangles in the matrix whose entries are all 1, and we define the maximum area of such rectangle as thi...
分类：
移动开发 时间：
2014-07-30 20:48:34
阅读次数：
260
Problem Description
Bean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans. Meantime, there is only one bean in any 1*1 grid. Now you want t...
分类：
其他好文 时间：
2014-07-30 20:46:54
阅读次数：
262
ie使用filter滤镜 仅限于rotate假设对应 css3 rotate(30deg)，那么只要将以下矩阵值赋给 matrix filter 对应元素并设置 SizingMethod='auto expand' 即可：rad=30*Math.PI/180;[ cos rad, -sin rad....
分类：
其他好文 时间：
2014-07-30 20:36:24
阅读次数：
276
android:scaleType="center"
以原图的几何中心点和ImagView的几何中心点为基准,按图片的原来size居中显示，不缩放，当图片长/宽超过View的长/宽，则截取图片的居中部分显示ImageView的size.当图片小于View 的长宽时，只显示图片的size,不剪裁。
android:scaleType="centerCrop"
以原图的几何中心点...
分类：
移动开发 时间：
2014-07-30 14:56:43
阅读次数：
246
Matrix
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1819 Accepted Submission(s): 792
Problem Description
Give you a matrix(only contain...
分类：
其他好文 时间：
2014-07-30 12:21:53
阅读次数：
191
