HDU 2141(搜索题,二分)
来源:互联网 发布:在淘宝网开店要钱吗 编辑:程序博客网 时间:2024/05/16 06:40
Can you find it?
Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others)
Total Submission(s): 1836 Accepted Submission(s): 400
Problem Description
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.
Input
There are many cases. Every data case is described as followed: In the first line there are three integers L, N, M, in the second line there are L integers represent the sequence A, in the third line there are N integers represent the sequences B, in the forth line there are M integers represent the sequence C. In the fifth line there is an integer S represents there are S integers X to be calculated. 1<=L, N, M<=500, 1<=S<=1000. all the integers are 32-integers.
Output
For each case, firstly you have to print the case number as the form "Case d:", then for the S queries, you calculate if the formula can be satisfied or not. If satisfied, you print "YES", otherwise print "NO".
Sample Input
3 3 31 2 31 2 31 2 331410
Sample Output
Case 1:NOYESNO有人评论说是WA的,看来代码写的不够好,几年没接触算法的东西了。
- HDU 2141(搜索题,二分)
- hdu 2141 二分搜索
- HDU 2199(搜索题,二分)
- HDU 2899(搜索题,二分)
- HDU 2289(搜索题,二分、几何)
- HDU 1969(搜索题,二分)
- HDU 2446(搜索题,二分)
- HDU 1551(搜索题,二分)
- hdu-2141Can you find it?(二分搜索求和)
- HDU 2289 Cup (二分搜索)
- hdu 1075 二分搜索
- hdu 2141(二分)
- HDOJ/HDU 2141 Can you find it? 二分搜索优化
- hdu 2141Can you find it?(二分搜索)
- hdu 2337 Escape from Enemy Territory (预处理+二分+搜索)
- hdu 1795(欧拉函数+二分搜索)
- 题解: HDU 4004 The Frog's Games (二分搜索)
- hdu-3943[数位dp(记忆化搜索)+二分]
- java练习题
- Resharper 快捷键
- on the way
- 从零开始实现一个电子商务网站----一切从需求开始(二)
- IOCP模型
- HDU 2141(搜索题,二分)
- 去掉Input文本框的边框
- [转帖]如何禁止特定IP访问Oracle数据库
- 数据库表的连接(Left join , Right Join, Inner Join)用法详解
- [继续讨论]关于Windows PE和.net assembly的加载
- 如何快速建立高质量的online store?
- apache 初试
- Data Structure: Shell Sort
- POJ 2509 Peter's smoke