超时代码:

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int a[510],b[510],c[510];
int main()
{int l,n,m,s;int i,j,k,p,x;int _case=0;;while(scanf("%d %d %d",&l,&n,&m)!=EOF){memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,sizeof(c));for(i=0;i<l;i++)scanf("%d",&a[i]);sort(a,a+l);for(i=0;i<n;i++)scanf("%d",&b[i]);sort(b,b+n);for(i=0;i<m;i++)scanf("%d",&c[i]);sort(c,c+m);scanf("%d",&s);printf("Case %d:\n",++_case);for(i=0;i<s;i++){scanf("%d",&x);int kai=0,kai1=0;if(a[0]+b[0]+c[0]>=x){if(a[0]+b[0]+c[0]==x)kai=1;goto RE;}if(a[l-1]+b[n-1]+c[m-1]<=x){if(a[l-1]+b[n-1]+c[m-1]==x)kai=1;goto RE;}for(j=0;j<l;j++){if(a[j]>x)break;for(k=0;k<n;k++){if(a[j]+b[k]>x){kai1=1;break;}for(p=0;p<m;p++){if(a[j]+b[k]+c[p]==x){kai=1;break;}}if(kai==1)break;}if(kai1==1||kai==1)break;}RE:if(kai==1)printf("YES\n");else printf("NO\n");}}return 0;
}

View Code

WA:

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<vector>
using namespace std;
int a[510],b[510],c[510],si[1010];
int search(int LN[],int h,int t)
{int mid,front=0,back=h-1;while(front<=back){mid=(front+back)/2;if(LN[mid]==t)return 1;if(LN[mid]<t)front=mid+1;elseback=mid-1;}return 0;
}int main()
{int l,n,m,s;int i,j,k,p,x;int _case=0;;while(scanf("%d %d %d",&l,&n,&m)!=EOF){memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,sizeof(c));for(i=0; i<l; i++)scanf("%d",&a[i]);sort(a,a+l);//printf("%d\n\n",a[2]);for(i=0; i<n; i++)scanf("%d",&b[i]);sort(b,b+n);for(i=0; i<m; i++)scanf("%d",&c[i]);sort(c,c+m);scanf("%d",&s);for(i=0;i<s;i++)scanf("%d",&si[i]);printf("Case %d:\n",++_case);for(i=0; i<s; i++){x=si[i];int kai=0;if(a[0]+b[0]+c[0]>=x){if(a[0]+b[0]+c[0]==x)kai=1;goto RE;}if(a[l-1]+b[n-1]+c[m-1]<=x){if(a[l-1]+b[n-1]+c[m-1]==x)kai=1;goto RE;}for(j=0; j<l; j++){//if(a[j]>=x)break;for(k=0; k<n; k++){/*if(a[j]+b[k]>=x){kai1=1;break;}*/if(search(c,m,x-a[j]-b[k])){kai=1;break;}}if(kai==1)break;}
RE:if(kai==1)printf("YES\n");else printf("NO\n");}}return 0;
}

View Code

正解:

转载于:https://www.cnblogs.com/XDJjy/archive/2013/05/31/3110150.html

hdu 2141 Can you find it?相关推荐

  1. hdu 2141 Can you find it(二分)

    链接:http://acm.hdu.edu.cn/showproblem.php?pid=2141 题意:给出三个数列a,b,c和一组数x,求对于每个x是否存在 ai + bj + ck = x;其中 ...

  2. hdu 2141 Can you find it? hdu1597 find the nth digit

    hdu2141 唉,是我 想多了,用普通方法拼命剪枝,还是TLE 直接将前俩个数组的和求出来并保存,之后就是一个二分查找的过程了 二分的俩种写法 第一种 #include<iostream> ...

  3. [转] HDU 题目分类

    转载来自:http://www.cppblog.com/acronix/archive/2010/09/24/127536.aspx 分类一: 基础题:1000.1001.1004.1005.1008 ...

  4. HDU题目分类啊!!!

    分类一(详细): 分类二: 基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029.1032.1037.1040.10 ...

  5. HDU题目分类大全【大集合】

    基础题: 1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029.  1032.1037.1040.1048.1056.105 ...

  6. HDU 5643 King's Game 打表

    King's Game 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5643 Description In order to remember hi ...

  7. 转载:Hdu 题目分类

    原址点击 基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056. ...

  8. hdu与poj题目分类

    POJ 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(po ...

  9. HDU——1106排序(istringstream的使用、STLvector练习)

    排序 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...

最新文章

  1. java collections.sort 忽略大小写排序_Java Spring Mongo排序忽略大小写问题
  2. LeetCode_700.二叉搜索树中的搜索
  3. JQUERY使选定DOM元素还原end
  4. 超美的文件夹图标,右键秒改,实用方便适合文件夹分类
  5. 嗓子痛引发大抢救!33岁程序员的垂死经历,为所有人敲响警钟!
  6. minecraft pythonapl_Substance PythonAPI入门案例
  7. 听说程序员普遍存在这 7 个坏习惯,你如果有其中一点,千万注意了!
  8. 第二周作业求最大值和最小下标
  9. 初二计算机会考2019,2019下半年教师资格面试考试初中信息技术试题及解析2
  10. router单页面多个标签tags的用法router-view/router-view
  11. Web 网页开发的一点心得
  12. 删除本地oracle数据库,如何在WINDOWS 2000将ORALCE完全卸载-数据库专栏,ORACLE
  13. odoo Botton标签属性详解
  14. Cocos2D:塔防游戏制作之旅(九)
  15. JSON数据转EXCEL
  16. python websockets(wss)
  17. 计算机关机后风扇还转,电脑关机后cpu风扇还在转怎么办?解决电脑关机后cpu散热器还在转...
  18. [pytorch学习笔记] 3.Datasets Dataloaders
  19. 一篇流水账,纪念金庸大侠
  20. Latex之安装GBK字体

热门文章

  1. modlesim使用
  2. aac文件损坏修复软件_Mac不能安装非信任应用的解决方法 MAC软件安装必读 打不开身份不明的开发者?文件已损坏?...
  3. 北京大学 李胜 计算机,计算机科学技术系汪国平-李胜团队在虚拟现实领域取得系列进展...
  4. Python可迭代的对象与迭代器
  5. 如何扫描和修复 Linux 磁盘错误
  6. STM32单片机怎么学最快?用这个方法只需要一周!
  7. android列表勾选框,android listview实现复选框列表
  8. bamboo php,建立数据模型 — asbamboo php framework 文档
  9. 使用C++的Socket实现从客户端到服务端,服务端到客户端传输文件
  10. poj3259(SPFA算法)