A - Can you find it?解题报告
来源:互联网 发布:c语言比大小 编辑:程序博客网 时间:2024/06/05 00:25
这个题目的意思呢就是从三组数中分别拉一个数出来,如果和==X的话就输出“YES”,否则输出“NO”;一开始虽然知道用硬的来时会超时,可是还是抱有侥幸的心态,结果TLE;还是用二分吧。这个二分首先将两个数组的和加起来,就是先开一个250001的数组,然后sort排序,然后呢就查找咯;
看代码把:
#include<iostream>#include<algorithm>using namespace std;int main(){int a[501],b[501],c[501],d[250001],L,N,M,k=0,i,j,qq=1,n,S;while(cin>>L>>N>>M){k=0;for(i=0;i<L;i++)cin>>a[i];for(i=0;i<N;i++)cin>>b[i];for(i=0;i<M;i++)cin>>c[i];for(i=0;i<L;i++)for(j=0;j<N;j++)d[k++]=a[i]+b[j];sort(d,d+k);cin>>n;cout<<"Case "<<qq<<':'<<endl;for(i=0;i<n;i++){cin>>S;for(j=0;j<M;j++){int temp=S-c[j];int left=0,right=k-1,mid;while(left<right){mid=(left+right)/2;if(d[mid]==temp){cout<<"YES"<<endl;goto end;}else if(temp>d[mid]){left=mid+1;}else{right=mid;}}}cout<<"NO"<<endl;end:;}qq++;}return 0;}
- A - Can you find it?解题报告
- 二分查找——A:Can you find it? 解题报告
- acm解题报告 HDU 2141 Can you find it?
- A - Can you find it?
- can you find it?
- Can you find it?
- Can you find it?
- Can you find it?
- can you find it?
- Can you find it?
- can you find it?
- Can you find it?
- Can you find it?
- Can you find it?
- Can you find it?
- can you find it?
- Can you find it?
- Can you find it?
- 《TCP/IP详解》笔记----第三章 网际协议IP
- 01背包问题_回溯法_java实现
- SVM算法实现(一)
- 什么是WEB服务器? 常用的WEB服务器有哪些?
- yum配置与使用(很详细)
- A - Can you find it?解题报告
- java.lang.OutOfMemoryError: Java heap space bug调查
- 机器学习改变生活与工作
- android:windowSoftInputMode属性详解
- linux新添用户问题:无家目录 | 非sudoer组 | 新用户命令提示符只有一个“$” | 忘记root用户密码
- 重复出现的不重叠子串数目 hdu 3518
- Callback函数详解
- 《TCP/IP详解》笔记----第四章 ARP协议
- 纯SDK实现双缓冲绘图与普通绘图差别演示