各种TEL，233啊。没想到是处理掉0的情况就可以过啊。一直以为会有极端数据。没想到竟然是这样的啊、、在网上看到了一个AC的神奇的代码，经典的矩阵乘法，只不过把最内层的枚举，移到外面就过了啊、、、有点不理解啊，复杂度不是一样的吗、、
Matrix multiplication
Time Limit: 4000/2000 MS (Java/Others) Memory Limit:...
分类：
其他好文 时间：
2014-08-05 22:48:00
阅读次数：
300
不要问我 为什么过了
窝也不造为什么就过了
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long LL;
#define MAXN 100*111
#include
#i...
分类：
其他好文 时间：
2014-08-05 22:47:20
阅读次数：
215
hdu 4920 Matrix multiplication（矩阵乘法）...
分类：
其他好文 时间：
2014-08-05 22:38:50
阅读次数：
291
Problem Description
Given two matrices A and B of size n×n, find the product of them.
bobo hates big integers. So you are only asked to find the result modulo 3.
Input
The input consists of...
分类：
其他好文 时间：
2014-08-05 22:38:00
阅读次数：
248
HDU 4920 Matrix multiplication
题目链接
题意：给定两个矩阵，求这两个矩阵相乘mod 3
思路：没什么好的想法，就把0的位置不考虑，结果就过了。然后看了官方题解，上面是用了bitset这个东西，可以用来存大的二进制数，那么对于行列相乘，其实就几种情况，遇到0都是0了，1 1得1，2 1，1 2得2，2 2得1，所以只要存下行列1和2存不存在分别表示的...
分类：
其他好文 时间：
2014-08-05 22:36:00
阅读次数：
320
题目链接题意 ： 给你两个n*n的矩阵，然后两个相乘得出结果是多少。思路 ：一开始因为知道会超时所以没敢用最普通的方法做，所以一直在想要怎么处理，没想到鹏哥告诉我们后台数据是随机跑的，所以极端数据是不可能会有的，而我们一开始一直在想极端数据能接受的方法。。。。。。后来看了鹏哥的做法，就是把是0的地方...
分类：
其他好文 时间：
2014-08-05 22:19:50
阅读次数：
350
题目链接题意：给两个矩阵a， b, 计算矩阵a*b的结果对3取余。分析：直接计算时间复杂度是O(n^3),会超时，但是下面第一个代码勉强可以水过，数据的原因。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include...
分类：
其他好文 时间：
2014-08-05 22:11:20
阅读次数：
276
hdu4920Matrix multiplicationTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 568 Accepted Submi...
分类：
其他好文 时间：
2014-08-05 22:06:40
阅读次数：
357
问题：将数组中的某个值为0的元素所在行和列的其他值都为0分析；遍历数组找到某一值为0然后遍历他的上下左右直到边界，要用while而不能用搜索，因为搜索过去新节点的操作以旧结点一样的操作 要用一个新数组，不然原数组修改后会影响到下次的查找class Solution {public: vo...
分类：
其他好文 时间：
2014-08-05 21:59:30
阅读次数：
176
Matrix multiplication
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 334 Accepted Submission(s): 112
Problem Description
Give...
分类：
其他好文 时间：
2014-08-05 19:21:30
阅读次数：
259
