uva 1152 和为0的4个值(中途相遇法)
题意:给定4个含n(n<=4000)个元素的集合A,B,C,D,要求分别从中选取一个元素a,b,c,d,使得a+b+c+d=0。问有多少种选法。 如果四重循环求和的话肯定会超时,所以可以用中途相遇法二分成a+b=-(c+d),只用两重循环就可以解决问题。#include<stdio.h>#include<string.h>#include<algorithm>#include<map>#in
原创
2016-07-24 08:49:17 ·
315 阅读 ·
0 评论