2014年2月26日

HDU 4818 RP problem (高斯消元, 2013年长春区域赛F题)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4818深深地补一个坑~~~现场赛坑在这题了,TAT。。。。今天把代码改了下,过掉了,TAT很明显的高斯消元的模型。现场一开始想的也大概是对的。根据度可以得到n个方程,加起来为1是一个方程,有一个是多余的。 加起来就是n个方程。只可能是无穷解和唯一解的情况。现场是先求解一遍,然后枚举所有可以加的,不停做高斯消元。但是因为高斯消元是O(n^3) 的, 再枚举的话就是n^4了。。。。这样做明显应该超时的,HDU交了这样做也是TLE,,,现场被坑死,一直返回WA, 然后程序就改得不成样子了。。。其实枚举那个 阅读全文

posted @ 2014-02-26 00:01 kuangbin 阅读(3124) 评论(2) 推荐(0) 编辑

导航

JAVASCRIPT: