题意 给出矩阵的第0行（233,2333,23333,...）和第0列a1,a2,...an（n<=10，m<=10^9），给出式子： A[i][j] = A[i-1][j] + A[i][j-1]，要求A[n][m]。 分析 推单位矩阵，先开始没想出来，于是看了题解，但是没有看懂，只有又自己推，然 ...
分类：
其他好文 时间：
2018-11-04 01:54:39
阅读次数：
226
P4159 [SCOI2009]迷路 如果边权只有 0/1 那么不就是一个灰常简单的矩阵快速幂吗！ 然鹅边权 $<=9$ 所以我们把每个点拆成9个点！ 解决~ 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #define ...
分类：
其他好文 时间：
2018-11-04 00:25:32
阅读次数：
208
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers in each row are sorted i ...
分类：
其他好文 时间：
2018-11-03 16:28:13
阅读次数：
210
1 #include 2 3 bool Find(int* matrix, int rows, int columns, int number) 4 { 5 bool result = false; 6 if(matrix != nullptr && rows > 0 && columns > 0)... ...
分类：
其他好文 时间：
2018-11-03 02:13:02
阅读次数：
190
题面 给出矩阵A，求S = A + A2 + A3 + … + Ak. 分析 矩阵的乘方是可以通过快速幂很快的推出来，主要是相加的问题 但是别忘了，虽然没有等比求和，但是矩阵是满足结合律的 因此求出了A + A2 + A3 + … + Ak/2后只需要乘Ak/2，就可以得到A(k/2)+1 + A( ...
分类：
其他好文 时间：
2018-11-03 02:06:02
阅读次数：
170
Source https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/all/ALDS1_10_B Description Time Limit : 1 sec , Memory Limit : 131072 KB Time Limit : 1 ...
分类：
其他好文 时间：
2018-11-02 01:58:42
阅读次数：
144
Dhaka2011 A Binary Matrix 题目描述 ：有一个$n \times m$的$01$矩阵，这一矩阵第一行和最后一行是相邻的，第一列和最后一列是相邻的，现在每次可以交换相邻的两个位置的数（四相邻），问最少多少次操作使得每一行的$1$的个数相同，每一列的$1$的个数相同，如果不行，则 ...
分类：
其他好文 时间：
2018-11-02 01:58:31
阅读次数：
165
1 class Solution { 2 public int[] findDiagonalOrder(int[][] matrix) { 3 if(matrix.length == 0) return new int[0]; 4 int row = matrix.length; 5 int col... ...
分类：
其他好文 时间：
2018-11-01 12:02:18
阅读次数：
163
https://leetcode.com/tag/binary-search/ ...
分类：
其他好文 时间：
2018-11-01 11:59:34
阅读次数：
206
滤色模式： 作用结果和正片叠底刚好相反，它是将两个颜色的互补色的像素值相乘，然后除以255得到的最终色的像素值。通常执行滤色模式后的颜色都较浅。任何颜色和黑色执行滤色，原色不受影响;任何颜色和白色执行滤色得到的是白色；而与其他颜色执行滤色会产生漂白的效果。 Screen 滤色 C=1-(1-A)*( ...
分类：
编程语言 时间：
2018-10-31 17:10:50
阅读次数：
223
