hdu 2141
来源:互联网 发布:pdf锐化软件 编辑:程序博客网 时间:2024/05/22 18:07
分组+二分 emmm....要sort 啊!!!zz.......
Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy the formula Ai+Bj+Ck = X.
3 3 31 2 31 2 31 2 331410
Case 1:NOYESNO
#include<iostream>#include<algorithm>using namespace std;int sum1[250005];int sum2[500005];int l,n,m,d,s,a,pos;int A[505],B[505],C[505];int main(){ int d=0; while(cin>>l>>n>>m) { d++; int k=0; for(int i=0; i<l; i++)cin>>A[i]; for(int i=0; i<n; i++)cin>>B[i]; for(int i=0; i<m; i++)cin>>C[i]; for(int i=0; i<l; i++) { for(int j=0; j<n; j++) { sum1[k++]=B[j]+A[i]; } } sort(sum1,sum1+k); cin>>s; cout<<"Case "<<d<<":"<<endl; while(s--) { cin>>a; int flag=0; for(int i=0; i<m; i++) { pos=a-C[i]; int l=0,r=k-1,mid; while(r-l>=0) { mid=(l+r)/2; if(sum1[mid]==pos) { flag=1; break; } if(sum1[mid]<pos)l=mid+1; else r=mid-1; } } if(flag==1)cout<<"YES"<<endl; else cout<<"NO"<<endl; } } return 0;}
阅读全文
0 0
- hdu 2141
- hdu 2141
- HDU 2141
- hdu 2141
- HDU 2141
- hdu 2141
- hdu 2141
- hdu 2141
- hdu 2141
- hdu 2141
- HDU 2141
- hdu 2141
- HDU-2141
- HDU-2141
- hdu 2141
- hdu 2141
- HDU 2141 二分
- hdu 2141 纯水题
- 数据结构--单向链表2
- 转载logback简要用法 原文地址https://www.cnblogs.com/warking/p/5710303.html
- Kafka
- 【STL】vector小结
- HDU-1241 Oil Deposits 【dfs】
- hdu 2141
- React list this.props.children
- 29-多线程(线程间通信-多生产者多消费者问题-JDK1.5新特性-Condition).1 2 31-多线程(线程间通信-多生产者多消费者问题-JDK1.5解决办法-范例). 1 2
- PHP数组以中文首字母来排序
- 编写一个程序,可以一直接收键盘字符,如果是小写字符就输出对应的大写字符,如果接收的是大写字符,就输出对应的小写字符,如果是数字不输出
- Ubuntu 16.04部署FTP 安装vsftpd
- Hadoop实战(8)_CDH添加Hive服务及Hive基础
- Hive安装配置使用及java api调用
- VTK问题求解答:Reading file version: 4.2 with older reader version 4