既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
1 2 3
1 2 3
3
1
4
10
Sample Output
Case 1:
NO
YES
NO
这个题稍微不注意就有点小坑出现,也不知道是什么原因,最开始自己的数组开小了,OJ上报错反而是内存超限,导致一直在找其它的错误
这里给出两个AC代码,思路都是一样的,运用二分来做
#include<cstdio>
#include<cctype>
#include<iostream>
#include<stack>
#include<map>
#include<cstring>
#include<string>
#include<sstream>
#include<queue>
#include<set>
using namespace std ;
int a[505],b[505],c[505];
set<int>sum;
int main() {
int l,n,m;
int cou=1;
while(~scanf("%d%d%d",&l,&n,&m)){
sum.clear();
for(int i=0;i<l;i++)
scanf("%d",&a[i]);
for(int i=0;i<n;i++)
scanf("%d",&b[i]);
for(int j=0;j<m;j++)
scanf("%d",&c[j]);
for(int i=0;i<n;i++)
for(int j=0;j<m;j++){
sum.insert(b[i]+c[j]);
}
int t;
scanf("%d",&t);
printf("Case %d:\n",cou++);
while(t--){
int tp;
scanf("%d",&tp);
int flag=0;
set<int>::iterator f;
for(int i=0;i<l;i++){
f=sum.find(tp-a[i]);//利用find函数来搜索值,其实set集合类的find函数内部就是用二分来实现的,所以想要快速AC的同学,可以使用这种方法.
if(f!=sum.end()){
flag=1;
break;
}
}
if(!flag)
printf("NO\n");
else
printf("YES\n");
}
}
return 0 ;
}
下面给出正常的二分AC代码
#include<cstdio>
#include<cctype>
#include<iostream>
#include<stack>
#include<map>
#include<cstring>
#include<string>
#include<sstream>
#include<queue>
#include<set>
#include<algorithm>
using namespace std ;
int a[505],b[505],c[505];
int sum[250005];
int k=0,flag=0;
void bs(int tp,int i)
{
int l=0,r=k-1;
while(l<=r)
{
int m=(r+l)>>1;
if(sum[m]+a[i]==tp)
{
//printf("%d\n",m);
flag=1;
break;
}
else if(sum[m]+a[i]>tp)
r=m-1;
else
l=m+1;
}
}
int main()
{
int l,n,m;
int cou=1;
while(~scanf("%d%d%d",&l,&n,&m))
{
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
memset(sum,0,sizeof(sum));
for(int i=0; i<l; i++)
scanf("%d",&a[i]);
for(int i=0; i<n; i++)
scanf("%d",&b[i]);
for(int j=0; j<m; j++)
scanf("%d",&c[j]);
k=0;
for(int i=0; i<n; i++)
for(int j=0; j<m; j++)
{
sum[k++]=b[i]+c[j];
}
sort(sum,sum+k);
int t;
scanf("%d",&t);
printf("Case %d:\n",cou++);
while(t--)
{
int tp;
scanf("%d",&tp);
flag=0;
for(int i=0; i<l; i++)
{
bs(tp,i);
}
if(!flag)
printf("NO\n");
else
printf("YES\n");
}
![img](https://img-blog.csdnimg.cn/img_convert/ddec367ac57ae3b69ba5e6c87bff64b5.png)
![img](https://img-blog.csdnimg.cn/img_convert/48f7975fe43e9e8eb2d01aae79d61f33.png)
**既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!**
**由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**
**[如果你需要这些资料,可以戳这里获取](https://bbs.csdn.net/topics/618668825)**
(img-kA9bn0G6-1715658547149)]
**既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!**
**由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**
**[如果你需要这些资料,可以戳这里获取](https://bbs.csdn.net/topics/618668825)**