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;
}
分享到:
相关推荐
ACM HDU 题目分类 ACM HDU 题目分类是指对 HDU 在线判题系统中题目的分类,总结了大约十来个分类。这些分类将有助于编程选手更好地理解和解决问题。 DP 问题 DP(Dynamic Programming,动态规划)是一种非常重要...
杭电ACM课件2014版之(HDUACM2010版_13)二分匹配及其应用
HDU二分匹配及其应用,此PPT是刘春英老师版权所有, 特此贡献给广大编程爱好者,特别是对于ACMer
1. **基础算法**:如排序(冒泡、选择、插入、快速、归并等)、搜索(线性、二分、深度优先、广度优先等)。 2. **高级算法**:包括动态规划(状态转移、记忆化搜索)、贪心策略、回溯法、分支限界法等。 3. **...
7. **排序与搜索**:包括冒泡排序、选择排序、插入排序、快速排序、归并排序等基本排序算法,以及线性搜索、二分搜索等查找算法。 8. **图论与树**:HDU题目中可能涉及图的遍历(深度优先搜索DFS、广度优先搜索BFS...
HDU图论题目分类 HDU图论题目分类是指在杭州电子科技大学(Hangzhou Dianzi University)的判题平台HDU OJ(Online Judge)上收录的一系列图论题目的分类。本分类涵盖了图论领域的多种类型的题目,涉及到图论的基本...
【标题】"HDU_2010.rar"是一个压缩包文件,其中包含了与"HDU 2010"相关的资源,特别是针对"HDU ACM20"比赛的编程题目。"hdu 2010"和"hdu 20"可能是该比赛的不同简称或分类,而"hdu acm20"可能指的是该赛事的第20届...
在IT领域的编程竞赛中,HDU(HaoDong University)OJ(Online Judge)是一个备受推崇的在线编程平台,提供了大量的算法问题供参赛者挑战和学习。根据给定文件的信息,我们可以深入探讨HDU ACM题目分类中的几个关键...
1. **基础算法**:包括排序(快速排序、归并排序等)、搜索(二分查找、深度优先搜索等)、图论(最短路径、最小生成树等)。 2. **动态规划**:解决许多具有重叠子问题和最优子结构的问题,如背包问题、最长公共子...
hdu1001解题报告
HDU1059的代码
【标题】"HDU DP动态规划"涉及到的是在算法领域中的动态规划(Dynamic Programming,简称DP)技术,这是解决复杂问题的一种高效方法,尤其适用于有重叠子问题和最优子结构的问题。动态规划通常用于优化多阶段决策...
hdu 1574 passed sorce
同时,理解算法基础如排序(冒泡、选择、插入、快速、归并等)、查找(顺序、二分、哈希等)以及递归和动态规划等,对于解决问题至关重要。 二、数据结构篇:构建解题工具箱 数据结构是ACM竞赛中的核心部分,包括...
1. **算法基础**:解决ACM题目,首先需要掌握基础的算法,如排序(快速排序、归并排序、冒泡排序等)、搜索(二分查找、深度优先搜索、广度优先搜索等)和动态规划。 2. **数据结构**:常用的数据结构包括数组、...
### hdu1250高精度加法 #### 背景介绍 在计算机科学与编程竞赛中,处理大整数运算(特别是加法、减法、乘法等)是常见的需求之一。当数字的位数超过了标准数据类型(如`int`、`long`等)所能表示的最大值时,就需要...
HDUACM2010版13二分匹配及其应用.ppt
hdu2101AC代码