4920专题

HDU 4920 水

矩阵乘法 因为答案要MOD3,所以矩阵中会有很多值为0,对这些不乘就行了,,,,,,,这样也能水过。。。 BUT : 这样写会超时:for (int i=1; i<=n; i++)for (int j=1; j<=n; j++)for (int k=1; k<=n; k++)c[i][j]+=a[i][k]*b[k][j];这样写就能过:for (int k=1; k<=n; k++)f

HDU 4920 Matrix multiplication

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 consist

hdu 4920 Matrix multiplication(高效)

题目链接: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 <cstdio>#include <cst

宏基aspire 4920 win10录音没有声音解决方法

宏基aspire 4920 win10录音没有声音解决方法: 下载“驱动人生”,更新声卡驱动,即可解决。win10安装自带的声卡驱动兼容不好,导致录音没有声音。