高斯消元
aozil_yang
这个作者很懒,什么都没留下…
展开
-
HDU 5833 Zhu and 772002 (高斯消元)
Zhu and 772002 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 396 Accepted Submission(s): 121 Problem Description Zhu and 772002原创 2016-08-15 00:36:00 · 524 阅读 · 0 评论 -
UVA 11542 Square 乘积是平方数(高斯消元)
思路: 和HDU 5833 一样,只不过这次uva数据稍微少一点而已! 通过这次题目懂得了,高斯消元 题目,消元都是小事,难点在于构造矩阵! 例如有4个数 4,6,10,15. 素因子只有2,3,5. 2,3,5 4 -> (2,0,0); 6 -> (1,1,0); 10 ->(1,0,1); 15-> (0,1,1); 因此可以构造一个对2取原创 2016-08-15 00:28:52 · 710 阅读 · 0 评论