`

【二分】HDU 2141 Can you find it?

阅读更多
KIDx 的解题报告
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2141

题意很简单
很好的一道二分+降维思想的题!

#include <iostream>
#include <algorithm>
using namespace std;
#define eps 1e-8
#define PI 3.14159265
#define POW2(x) x*x
#define POW3(x) x*x*x
#define POW4(x) x*x*x*x

int a[505], b[505], c[505], bc[250005];

int main()
{
	int L, N, M, i, j, S, x, cc = 1, l, r, mid, k;
	while (~scanf ("%d%d%d", &L, &N, &M))
	{
		k = 0;
		for (i = 0; i < L; i++)
			scanf ("%d", a+i);
		for (i = 0; i < N; i++)
			scanf ("%d", b+i);
		for (i = 0; i < M; i++)
			scanf ("%d", c+i);
		for (i = 0; i < N; i++)
			for (j = 0; j < M; j++)
				bc[k++] = b[i] + c[j];
		sort (bc, bc+k);
		scanf ("%d", &S);
		printf ("Case %d:\n", cc++);
		while (S--)
		{
			scanf ("%d", &x);
			for (i = 0; i < L; i++)
			{
				int tp = x - a[i];
				l = 0, r = k - 1;
				while (l < r)
				{
					mid = (l+r) / 2;
					if (bc[mid] == tp)
					{
						puts ("YES");
						goto end;
					}
					else if (bc[mid] > tp)
						r = mid;
					else l = mid + 1;
				}
			}
			puts ("NO");
end:;
		}
	}
    return 0;
}
1
0
分享到:
评论

相关推荐

    ACM HDU题目分类

    ACM HDU 题目分类 ACM HDU 题目分类是指对 HDU 在线判题系统中题目的分类,总结了大约十来个分类。这些分类将有助于编程选手更好地理解和解决问题。 DP 问题 DP(Dynamic Programming,动态规划)是一种非常重要...

    (HDUACM2010版_13)二分匹配及其应用

    杭电ACM课件2014版之(HDUACM2010版_13)二分匹配及其应用

    HDU二分匹配及其应用

    HDU二分匹配及其应用,此PPT是刘春英老师版权所有, 特此贡献给广大编程爱好者,特别是对于ACMer

    hdu.rar_hdu

    1. **基础算法**:如排序(冒泡、选择、插入、快速、归并等)、搜索(线性、二分、深度优先、广度优先等)。 2. **高级算法**:包括动态规划(状态转移、记忆化搜索)、贪心策略、回溯法、分支限界法等。 3. **...

    HDU题目java实现

    7. **排序与搜索**:包括冒泡排序、选择排序、插入排序、快速排序、归并排序等基本排序算法,以及线性搜索、二分搜索等查找算法。 8. **图论与树**:HDU题目中可能涉及图的遍历(深度优先搜索DFS、广度优先搜索BFS...

    HDU图论题目分类

    HDU图论题目分类 HDU图论题目分类是指在杭州电子科技大学(Hangzhou Dianzi University)的判题平台HDU OJ(Online Judge)上收录的一系列图论题目的分类。本分类涵盖了图论领域的多种类型的题目,涉及到图论的基本...

    HDU_2010.rar_hdu 2010_hdu 20_hdu acm20

    【标题】"HDU_2010.rar"是一个压缩包文件,其中包含了与"HDU 2010"相关的资源,特别是针对"HDU ACM20"比赛的编程题目。"hdu 2010"和"hdu 20"可能是该比赛的不同简称或分类,而"hdu acm20"可能指的是该赛事的第20届...

    hdu题目分类

    在IT领域的编程竞赛中,HDU(HaoDong University)OJ(Online Judge)是一个备受推崇的在线编程平台,提供了大量的算法问题供参赛者挑战和学习。根据给定文件的信息,我们可以深入探讨HDU ACM题目分类中的几个关键...

    ACM HDU

    1. **基础算法**:包括排序(快速排序、归并排序等)、搜索(二分查找、深度优先搜索等)、图论(最短路径、最小生成树等)。 2. **动态规划**:解决许多具有重叠子问题和最优子结构的问题,如背包问题、最长公共子...

    hdu1001解题报告

    hdu1001解题报告

    HDU1059的代码

    HDU1059的代码

    HDU DP动态规划

    【标题】"HDU DP动态规划"涉及到的是在算法领域中的动态规划(Dynamic Programming,简称DP)技术,这是解决复杂问题的一种高效方法,尤其适用于有重叠子问题和最优子结构的问题。动态规划通常用于优化多阶段决策...

    hdu 1574 passed sorce

    hdu 1574 passed sorce

    HDU acm-PPT课件

    同时,理解算法基础如排序(冒泡、选择、插入、快速、归并等)、查找(顺序、二分、哈希等)以及递归和动态规划等,对于解决问题至关重要。 二、数据结构篇:构建解题工具箱 数据结构是ACM竞赛中的核心部分,包括...

    杭电ACMhdu1163

    1. **算法基础**:解决ACM题目,首先需要掌握基础的算法,如排序(快速排序、归并排序、冒泡排序等)、搜索(二分查找、深度优先搜索、广度优先搜索等)和动态规划。 2. **数据结构**:常用的数据结构包括数组、...

    hdu1250高精度加法

    ### hdu1250高精度加法 #### 背景介绍 在计算机科学与编程竞赛中,处理大整数运算(特别是加法、减法、乘法等)是常见的需求之一。当数字的位数超过了标准数据类型(如`int`、`long`等)所能表示的最大值时,就需要...

    HDUACM2010版13二分匹配及其应用.ppt

    HDUACM2010版13二分匹配及其应用.ppt

    hdu2101解决方案

    hdu2101AC代码

Global site tag (gtag.js) - Google Analytics