Kaka's Matrix Travels
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7802
Accepted: 3138
Description
On an N × N chessboard with a non-negative number in ...
分类：
其他好文 时间：
2014-08-21 21:15:18
阅读次数：
300
Matrix
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1665 Accepted Submission(s): 901
Problem Description
Yifenfei very like pla...
分类：
其他好文 时间：
2014-08-21 21:14:04
阅读次数：
326
原题描述： 阿申准备报名参加GT考试，准考证号为N位数 X1X2....Xn(0#include using namespace std;int N,M,K;const int maxm = 30;struct Matrix{ int a[maxm][maxm],n; Matrix(int n,in...
分类：
其他好文 时间：
2014-08-21 21:06:24
阅读次数：
334
(AB)^n=A*(BA)^(n-1)^B
Fast Matrix Calculation
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 576 Accepted Submission(s): 297...
分类：
其他好文 时间：
2014-08-20 22:43:43
阅读次数：
201
Fast Matrix Calculation
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072
K (Java/Others)
Problem Descript...
分类：
其他好文 时间：
2014-08-20 18:03:12
阅读次数：
316
直接按照题目上的做 A*B 形成一个N*N的矩阵C，再用C求其n*n次幂。这样果断超时啊。看了题解（AB）^n 可以写成 A (BA)^(n-1) B , B*A 形成的矩阵就是K*K的，这里果断省了一大把时间啊，这么简单的变换为毛我们就是没想到 TAT 1 #include 2 #include ...
分类：
其他好文 时间：
2014-08-20 17:45:32
阅读次数：
194
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4965
Fast Matrix Calculation
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submiss...
分类：
其他好文 时间：
2014-08-20 16:28:02
阅读次数：
228
题目地址：POJ 3422
方法是对每个点i拆点成i'和i''，然后对每个i'和i''连一条费用为该点值，流量为1的边，再连1条费用为0，流量为k-1的边。
然后对每个点与右边下边相邻的点连边，流量均为INF，费用均为0。需要再建一源点与汇点，对于k次只需要在源点与汇点处进行限制即可。
代码如下：
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-20 16:22:22
阅读次数：
274
hdu 4965 Fast Matrix Calculation（矩阵快速幂）...
分类：
其他好文 时间：
2014-08-20 16:21:58
阅读次数：
253
DescriptionGiven a matrix, the elements of which are all integer number from 0 to 50, you are required to evaluate the square sum of its specified sub...
分类：
其他好文 时间：
2014-08-20 14:03:22
阅读次数：
248
