摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4334这题首先想到的就是穷举每一行中的数字,相加看是否为0 。 ----别傻了,n5 的循环,等着超时吧! 现在要做的事如何缩减循环次数。先枚举头两行相加的可能结果,发现有些数的和是重复的!也就是说,可能会有多余的循环存在。于是可以先计算出头两行的所以和结果,再去重,再计算3、4行的和结果、去重,拿前面得到的两个数组再和最后一行枚举相加判断就能得到结果。这样复杂度变为n3快了,但是还不够。可以再把之前得到的两个新数组排序下,枚举第5行,对于每次枚举,两个排序后的数组,一个从小到大,一个从大到小查找,发现相加结 阅读全文
posted @ 2012-11-30 16:14 wuminye 阅读(196) 评论(0) 推荐(0) 编辑