hdu_2141_Can you find it?(二分)
2016-05-11 22:29
183 查看
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2141
题意:叫你找三个数,使得这三个数的值为X,如果找得到就输出YES否则输出NO,注意两个32位数相加会爆int
题意:叫你找三个数,使得这三个数的值为X,如果找得到就输出YES否则输出NO,注意两个32位数相加会爆int
#include<cstdio> #include<algorithm> using namespace std; #define FFC(i,a,b) for(int i=a;i<=b;i++) int L,N,M,t,ic=1,x,l,r,mid,cnt; long long a[510],b[510],c[510],tmp[250010]; int lowb(long long *a,int x,int len){for(l=1,r=len;l<=r;)if(a[mid=l+((r-l)>>1)]>=x)r=mid-1;else l=mid+1;return l;} int main(){ while(~scanf("%d%d%d",&L,&N,&M)){ printf("Case %d:\n",ic++); FFC(i,1,L)scanf("%lld",&a[i]); FFC(i,1,N)scanf("%lld",&b[i]); FFC(i,1,M)scanf("%lld",&c[i]); cnt=0; FFC(i,1,L)FFC(j,1,N)tmp[++cnt]=a[i]+b[j]; sort(tmp+1,tmp+1+cnt); sort(c+1,c+1+M); scanf("%d",&t); while(t--){ scanf("%d",&x); if(x<c[1]){puts("NO");continue;} int fg=0; FFC(i,1,M)if(tmp[lowb(tmp,x-c[i],cnt)]==x-c[i]){fg=1;break;} if(fg)puts("YES"); else puts("NO"); } } return 0; }
相关文章推荐
- JavaScript根据CSS的Media Queries来判断浏览设备的方法
- pthread_create的浅析
- R语言入门
- WebView控件
- C#发送Web请求(GET/POST)
- lintcode----将整数A转换为B
- android环境搭建
- leetcode 196. Delete Duplicate Emails delete
- Python中if __name__ == "__main__"是什么作用
- 3-26高项作业
- 链表实现约瑟夫环
- Java,String与InputStream相互转化
- saltstack之基础入门系列文章简介
- 共同学习Java源代码--数据结构--AbstractList抽象类(六)
- cmd运行java和javac命令报“找不到符号”或“找不到或无法加载主类”问题
- hibernate一级缓存和二级缓存的区别
- matlab linux 快捷键设置——有问题还是要解决
- Java tomcat启动失败(Servlet3.0 Web Project):A child container failed during start
- 1015
- 工具类不应该有公有的构造函数