HDU4920 矩阵乘法
2016-07-20 23:15
155 查看
嗯嗯 就算是水题吧。
(缩完行就15行)
题意:两个n*n的矩阵相乘(n<=800),结果对3取模
思路:先对3取模,所以两个矩阵里面会出现很多0,所以可以先枚举一个矩阵,只有当该位置不是0的时候才和另一个矩阵做乘法。
取模的时候也有技巧,,不要在计算的途中取模,,,
应该读入的时候取一次模,输出的时候取一次模
计算量会小很多。
// by SiriusRen #include <cstdio> #include <cstring> #define ff(N) for(int i=1;i<=n;i++){for(int j=1;j<=N;j++) using namespace std; int n,a[801][801],b[801][801],ans[801][801]; void scan(int (*x)[801]){ff(n) scanf("%d",&x[i][j]),x[i][j]%=3;}} int main(){ while(~scanf("%d",&n)){ scan(a),scan(b),memset(ans,0,sizeof(ans)); ff(n) if(a[i][j])for(int k=1;k<=n;k++)ans[i][k]+=a[i][j]*b[j][k];} ff(n-1) printf("%d ",ans[i][j]%3);printf("%d\n",ans[i] %3);} } }
G++更快?
哈哈哈哈哈哈哈 Codelength登顶~~~
相关文章推荐
- Git Extensions无法更新提交代码,Git Bash闪退
- 使用yum在centos下安装最新版的ffmpeg
- .NET Core采用的全新配置系统[3]: “Options模式”下的配置是如何绑定为Options对象
- 《玩转Bootstrap(JS插件篇)》笔记
- 5-27 冒泡法排序 (20分)
- 剖析java的字符串拼接机制
- Codeforces Round #363 (Div. 2)
- 泛型-通配符,受限泛型(上限和下限)
- 什么能成为你不断努力工作的信念?
- 动态SQL和绑定变量
- Java学习-进制
- Process monitor词汇汉化
- 如何将String类型的数组转换成ArrayList(How to convert a string array to arraylist)(转)
- JNDI总结
- 数组中最大和的子数组
- 大话设计模式05----依赖倒转原则 & 里氏代换原则
- C语言代码-水题poj3781--Nth Largest Value
- TextView设置行距
- C++动态数组
- javaee之request和response的详细练习