摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1496题目意思也就是给你四个数a,b,c,d，让你求满足等式a*x1^2+b*x2^2+c*x3^2+d*x4^2=0;的个数。其中未知数的范围是[-100,100]; 常规的n^4肯定超时。这是使用了hash的算法。时间复杂度为n^2. 程序中的w[a*p[i]+b*p[j]+1000000]++;数组的下标表示状态，值表示个数。sum+=w[-(c*p[i]+d*p[j])+1000000];累计计算 其实可以这样理解前边两项的和为10数组+100的话是w[110]==1；要想满足要求 在后边的 阅读全文