HDU 4334 Trouble [二分哈希]

　　很老的题了，一开始懒的写HASH写个二分查找还没过，后来改成HASH就A了。。

　　

#include <stdio.h>
#include <string.h>
#define MOD 999997
#define PRI 199
typedef __int64 LL;
LL add=10000000000000000LL;
int cas,n;
LL d[5][201];
LL num[MOD];
int first[MOD],next[MOD/2],es;
void ins(LL x,int p){
    num[es]=x,next[es]=first[p],first[p]=es++;
}
bool findhash(LL x){
    int p=(x+add)%MOD;
    for(int i=first[p];i!=-1;i=next[i])if(num[i]==x)return 1;
    return 0;
}
void inshash(LL x){
    if(!findhash(x)){
        int p=(x+add)%MOD;
        ins(x,p);
    }
}
int main(){
//freopen("test.in","r",stdin);
    scanf("%d",&cas);
    for(int ca=1;ca<=cas;ca++){
        scanf("%d",&n);
        memset(first,-1,sizeof first);es=0;
        for(int i=0;i<5;i++)
            for(int j=0;j<n;j++)
                scanf("%I64d",&d[i][j]);
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
                inshash(d[0][i]+d[1][j]);
        int find=0;
        for(int i=0;i<n&!find;i++)
            for(int j=0;j<n&&!find;j++)
                for(int k=0;k<n&&!find;k++)
                    find=findhash(-d[2][i]-d[3][j]-d[4][k]);
        printf(find?"Yes\n":"No\n");
    }
    return 0;
}