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课件2014版之(HDUACM2010版_13)二分匹配及其应用
HDU二分匹配及其应用,此PPT是刘春英老师版权所有, 特此贡献给广大编程爱好者,特别是对于ACMer
HDU图论题目分类
hdu题目分类
ACM HDU题目分类,我自己总结的大概只有十来个吧
杭电ACMhdu1163
HDU的1250,主要是利用高精度加法,但是代码有点繁琐,效率不是很高
hdu1001解题报告
HDU1059的代码
hdu 1574 passed sorce
HDU的一题........HDU DP动态规
HDUACM2010版13二分匹配及其应用.ppt
hdu2101AC代码
hdu acm 教案 搜索入门 hdu acm 教案 搜索入门
其中有pku、hdu、zoj等各大oj的题目分类,pku的oj比较详细一点,按不同算法进行分类,均系从网上自行搜集的。
搜索 dfs 解题代码 hdu1241
hdu 5007 Post Robot 字符串枚举。 暴力一下就可以了。
hdu ACM代码 每种算法都有分类 大三了,没有时间弄ACM,这些要删了