HDOJ2141(map在二分搜索中的应用)
2024-09-21 03:52:27
#include<iostream>
#include<cstdio>
#include<map>
#include<algorithm>
using namespace std ;
#define M 500 + 10
int a[M] ;
int b[M] ;
int c[M] ;
int d[M] ;
int l ;
int n ;
int m ;
map <int , bool > Map ;
void Marge()
{
for(int i = ;i < l ; ++ i)
for(int j = ;j < n ; ++ j)
Map[a[i] + b[j]] = ;
}
bool Check(int x)
{
int tem ;
for(int i = ;i <l ; ++ i)
{
tem = x - c[i] ;
if(Map.count(tem)) return true ;
}
return false ;
}
int main()
{
int s ;
int x ;
int T = ;
while(scanf("%d%d%d",&l ,&n , &m) != EOF )
{
for(int i = ;i < l ; ++ i)
scanf("%d",a + i) ;
for(int i = ;i < n ; ++ i)
scanf("%d",b + i) ;
for(int i = ;i < m ; ++ i)
scanf("%d",c + i) ;
scanf("%d",&s) ;
printf("Case %d:\n",T ++) ;
Marge() ;
while(s --)
{
scanf("%d",&x) ;
if(Check(x)) puts("YES") ;
else puts("NO") ;
}
Map.clear() ;
}
return ;
}
标准二分搜索代码:
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std ;
const int MAX_N=;
int a[MAX_N];
int b[MAX_N];
int c[MAX_N];
int d[MAX_N*MAX_N];
int l, n, m, s;
int main()
{
int t=;
while(scanf("%d %d %d",&l, &n, &m)!=EOF)
{
for(int i=; i<l; i++)
{
scanf("%d",&a[i]);
}
for(int i=; i<n; i++)
{
scanf("%d",&b[i]);
}
for(int i=; i<m; i++)
{
scanf("%d",&c[i]);
}
for(int i=; i<l; i++)
{
for(int j=; j<n; j++)
{
d[i*n+j]=a[i]+b[j];
}
}
sort(d,d+l*n);
scanf("%d",&s);
printf("Case %d:\n",++t);
while(s--)
{
int x;
scanf("%d",&x);
bool flag=false;
for(int i=; i<m; i++)
{
if(binary_search(d,d+l*n,x-c[i]))
{
flag=true;
break;
}
}
if(flag)
{
puts("YES");
}
else
{
puts("NO");
}
}
} return ;
}
最新文章
- jq添加数组
- 前端 时间个性化 插件 jquery.timeago.js
- windows+caffe(六)——convert.bat
- css3中的前缀
- PHP -- 上传文件接口编写 及 iOS -- 端上传图片AF实现
- 清除SQLServer日志的两种方法
- C#实现局域网文件传输
- pcap文件格式及文件解析
- 网络请求时 返回 App Transport Security has blocked a cleartext HTTP
- centos6.5 openvpn安装配置
- JAVA中正則表達式总结
- Git 在小团队中的管理流程(转)
- Python爬虫从入门到放弃(十四)之 Scrapy框架中选择器的用法
- c# MD5及盐值加密
- 20175311 2018-2019-2 《Java程序设计》第五周学习总结
- webpack配置文件--(loader)
- VCG(VisualCodeGrepper)安装使用教程
- 10.3制作Android Splash启动界面
- IntelliJ IDEA JRebel Maven Tomcat 实现热部署
- EF CodeFirst示例