HDU4920

2014 Multi-University Training Contest 5 1010 Matrix multiplication 涨姿势系列

题目链接：hdu4920给定两个n×n的矩阵，求矩阵相乘后得到的新矩阵，要求每个数都对3取模。第一眼看到的时候还以为是大水题，结果n的范围竟然到了坑爹的800，O(n^3)妥妥的炸了。
飞火扑蛾·2020-08-11 04:59

2014 Multi-University Training Contest 5 - HDU4920 - Matrix multiplication

第五场坐火车耽误了累加可以特判零的情况#include#include#include#include#include#include#include#defineINF(int)(1e9)#definemaxn100010#defineLsonl,mid,rt='0'&&ch='0'&&ch9)printff(a/10);putchar(a%10+'0');}intmain(){intn;whi
ACMega·2020-08-11 03:31

HDU 4920 Matrix multiplication(矩阵相乘小优化)

题目链接：HDU4920【题目大意】简单的两个nxn的矩阵相乘，但是对时间要求比较苛刻。
chaiwenjun000·2015-09-19 21:00

HDU4920 Matrix multiplication (CPU cache对程序的影响)

ProblemDescriptionGiventwomatricesAandBofsizen×n,findtheproductofthem.bobohatesbigintegers.Soyouareonlyaskedtofindtheresultmodulo3. InputTheinputconsistsofseveraltests.Foreachtests:Thefirstlinecontain
u013790563·2014-08-06 20:00

HDU4920：Matrix multiplication

ProblemDescriptionGiventwomatricesAandBofsizen×n,findtheproductofthem.bobohatesbigintegers.Soyouareonlyaskedtofindtheresultmodulo3. InputTheinputconsistsofseveraltests.Foreachtests:Thefirstlinecontain
libin56842·2014-08-06 12:00

HDU 4920（杭电多校训练#5 1010 题） Matrix multiplication(不知道该挂个什么帽子。。。）

题目地址：HDU4920对这个题简直无语到极点。。。居然O（n^3）的复杂度能过。。。。方法有三。。1：进行输入优化和输出优化。。（前提是你的输入优化不能太搓。。。）2：利用缓存优化。。
u013013910·2014-08-05 18:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他