題意：給定4個n元素集合，要求從每個集合中選擇一個數，使得A+B+c+d==0，問存在多少種方法。

?

思路：枚舉+hash判斷。直接枚舉4次方的算法會超，那么只需要枚舉ab，然后在c+d的和中查找等于-（a+b）的值（用mp或hash，n²logn的算法）。

?

Code：

?

#include <bits/stdc++.h> using namespace std;const int N=4005; int a[N],b[N],c[N],d[N]; struct Hash_map {static const int m=0x7fffff;int p[m+1],q[m+1];void cls(){for (int i=0;i<=m;i++) q[i]=0;}int& operator[] (int k){int i;for (i=k&m;q[i]&&p[i]!=k;i=(i+1)%m);p[i]=k;return q[i];} }has; int main() {int T,n;scanf("%d",&T);while (T--){scanf("%d",&n);for (int i=1;i<=n;i++) scanf("%d %d %d %d",&a[i],&b[i],&c[i],&d[i]);int ans=0;has.cls();for (int i=1;i<=n;i++)for (int j=1;j<=n;j++)has[a[i]+b[j]]++;for (int i=1;i<=n;i++)for (int j=1;j<=n;j++)ans+=has[-(c[i]+d[j])];printf("%d\n",ans);if (T) puts("");} }
創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的uva 1152 ——4 Values whose Sum is 0的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。