hdu 2141 Can you find it?
2015-07-30 20:09
555 查看
本题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2141
本题主要是用二分法查找,不然容易超时,注意输出格式!!!
本题主要是用二分法查找,不然容易超时,注意输出格式!!!
#include<stdio.h> #include<algorithm> using namespace std; int a_l[510]; int b_n[510]; int c_m[510]; int d_ln[250100]; int main() { int a,b,c,t=1; while(scanf("%d%d%d",&a,&b,&c)!=EOF) { printf("Case %d:\n",t++); int i,j,k,s=0; for(i=0;i<a;i++) scanf("%d",&a_l[i]); for(j=0;j<b;j++) scanf("%d",&b_n[j]); for(i=0;i<a;i++) for(j=0;j<b;j++) d_ln[s++]=a_l[i]+b_n[j]; sort(d_ln,d_ln+s-1); for(k=0;k<c;k++) scanf("%d",&c_m[k]); int flag,n,m; scanf("%d",&n); while(n--) { flag=0; scanf("%d",&m); for(k=0;k<c;k++) { int y,l,r,mid; l=0; r=s-1; y=m-c_m[k]; while(l<=r) { mid=(l+r)/2; if(y>d_ln[mid]) l=mid+1; else if(y<d_ln[mid]) r=mid-1; else if(y==d_ln[mid]) { flag=1; break; } } if(flag) break; } if(flag) printf("YES\n"); else printf("NO\n"); } } return 0; }
相关文章推荐
- python下编译py成pyc和pyo
- 云计算和大数据时代网络技术揭秘(十九)万兆革命 (完)
- iOS UIViewController API解读
- 瓶颈确认之IO瓶颈确认之第一篇
- 使用GEOTools读取dbf文件
- KEIL C51 和 ANSI C 的区别
- hdu 1874 畅通工程续
- uva 10308 Roads in the North 北方的道路
- JavaScript跨域总结与解决办法
- ios UIView全部API解读
- 【置顶随笔】
- 归并排序(转载http://www.cnblogs.com/jillzhang/archive/2007/09/16/894936.html)
- Msql点滴学习之存储引擎
- LDD:Ch 1 设备驱动程序简介
- 关于时序图的上升沿下降沿读取数据的问题
- OC中数组、字典的遍历的三种方法
- UVA 12594 Naming Babies (斜率优化DP)
- 本学习笔记TCP/IP传输协议
- asp.net不能调试,配置一切正常
- WMS8_条码界面操作简要说明(包装作业)