HDU

题目链接：HDU - 2141：Can you find it？

题意：给你三组数，要你各从三组数中挑出一个，满足Ai+Bj+Ck=X，若满足输出YES，否则NO

思路：典型的二分搜索，先A、B求和并排序，然后二分搜索ab=x-c

AC代码：

#include<iostream>#include<cstdio>#include<algorithm>#define maxn 510using namespace std;int a[maxn],b[maxn],c[maxn],ab[maxn*maxn];int L,N,M,k;bool judge(int x){    int left=0,right=k-1;    while(left<=right)    {        int mid=(left+right)>>1;        if(ab[mid]<x) left=mid+1;        else if(ab[mid]>x) right=mid-1;        else return true;    }    return false;}int main(){    int cas=1;    while(~scanf("%d%d%d",&L,&N,&M))    {        printf("Case %d:\n",cas++);        for(int i=0; i<L; i++)            scanf("%d",&a[i]);        for(int i=0; i<N; i++)            scanf("%d",&b[i]);        for(int i=0; i<M; i++)            scanf("%d",&c[i]);        k=0;        for(int i=0; i<L; i++)            for(int j=0; j<N; j++)                ab[k++]=a[i]+b[j];        sort(ab,ab+k);        int s,x;        scanf("%d",&s);        while(s--)        {            int flag=0;            scanf("%d",&x);            for(int j=0; j<M; j++)            {                int y=x-c[j];                if(judge(y)) {flag=1;break;}            }            if(flag) printf("YES\n");            else printf("NO\n");        }    }    return 0;}