链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=21897
题意:就是给你4个数组,现在问你有多少种方案,使得在每个数组中各选一个数,选出的4个数和为0。n<=4000
题解:做法一:把a[i]+b[j]和c[i]+d[j]加进2个vector中,然后排序,,然后用equal_range来统计。。。。 速度略慢
做法二:把a[i]+b[j]放进hash表,然后枚举,查找。。。做法略快点。
链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=21897
题意:就是给你4个数组,现在问你有多少种方案,使得在每个数组中各选一个数,选出的4个数和为0。n<=4000
题解:做法一:把a[i]+b[j]和c[i]+d[j]加进2个vector中,然后排序,,然后用equal_range来统计。。。。 速度略慢
做法二:把a[i]+b[j]放进hash表,然后枚举,查找。。。做法略快点。