http://acm.hdu.edu.cn/showproblem.php?pid=4920
被这道题虐了一下午，啥也不说了。继续矩阵吧。
超时就超在每步取余上，要放在最后取余，再者注意三个循环的次序。
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-06 10:30:31
阅读次数：
144
题目链接：4920 Matrix multiplication
题目大意：给定两个n阶矩阵，求矩阵相乘后模3.
解题思路：因为矩阵模掉3后只有0，1，2三种情况。所以对于矩阵A，记录每一行中1，2的位置，借助bitset。矩阵B中每一列1，2的位置。然后对于结果中每个位置，只要考虑1?1,1?2,2?1，2?2的个数即可。
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-06 02:04:40
阅读次数：
322
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 to ...
分类：
其他好文 时间：
2014-08-06 01:57:00
阅读次数：
248
Problem DescriptionGiven 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 ...
分类：
其他好文 时间：
2014-08-06 01:43:40
阅读次数：
334
Matrix multiplicationTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 820Accepted Submission(s): ...
分类：
其他好文 时间：
2014-08-06 01:20:57
阅读次数：
237
各种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
