hdoj 2141 二分 + 优化
来源:互联网 发布:webpack 优化 编辑:程序博客网 时间:2024/06/05 18:04
题目链接
注意 1、D数组(放前面两数组和的数组)的范围是 MAX*MAX ,之前写成 2*MAX (提交提示MLE)
2、题目可以少用一个数组B
3、发现数组越界 比附 求和那个循环n,l写错位置 也提示MLE(不知道为啥 数组越界G++提示MLE)
#include<stdio.h>#include<string>#include<algorithm>#include<iostream>#include<math.h>#define MAX 505using namespace std;int l, n, m; int s;int kcase;__int64 D[MAX*MAX];int bin_ser(long long *a, int size, int key){int l, r, mid;l = 0, r = size-1;while(l <= r){mid = l + (r-l)/2;if(a[mid] < key)l = mid+1;else if(a[mid] > key)r = mid-1;elsereturn mid;}return -1;}int cnt,i,tmp;int A[MAX], B[MAX],C[MAX];int main(){while(scanf("%d%d%d",&l,&n,&m) != EOF){cnt = -1;//注意 放在循环内部for(i = 0; i < l; ++i)scanf("%d",&A[i]);for(i = 0; i < n; ++i){scanf("%d",&tmp);for(int j = 0; j < l; ++j)D[++cnt] = A[j] + tmp;}//for(i = 0; i < n; ++i)//scanf("%d",&B[i]);for(i = 0; i < m; ++i)scanf("%d",&C[i]);sort(D,D+cnt+1);一共cnt+1个数sort(C,C+m);//不要忘记 对C数组排序 方便提前判断是否不满足条件 直接continuescanf("%d",&s);int x;int flag;printf("Case %d:\n",++kcase);while(s--){scanf("%d",&x);flag = 0;if(x < D[0]+C[0] || x > D[cnt] + C[m-1]){printf("NO\n");continue;}for(int j = 0; j < m; ++j){if(bin_ser(D,cnt+1,x-C[j]) != -1){printf("YES\n");flag = 1;break;}}if(!flag)cout <<"NO\n";}}return 0;}
阅读全文
0 0
- hdoj 2141 二分 + 优化
- HDOJ/HDU 2141 Can you find it? 二分搜索优化
- HDOJ-----2141二分
- HDOJ 2141 Can you find it?(二分搜索的优化+总结)
- hdoj-2141 Can you find it?【二分】
- HDOJ 1969 二分
- HDOJ 2899 二分算法
- HDOJ 4033 二分
- hdoj 2199二分搜索
- HDOJ 1068 二分匹配
- HDOJ 1083 二分匹配
- HDOJ 1151 二分匹配
- 【二分匹配】 HDOJ 3118
- Hdoj 2333 Assemble 【二分】
- hdoj 1969 Pie 【二分】
- HDOJ 1969 Pie (二分)
- HDOJ-----2199二分
- HDOJ-----1551二分
- Java进阶(二)文件读操作
- PL-SQL将oracle的表结构导出为word表格
- 2017年12月11日工作总结
- oracle知识点
- mysql执行计划
- hdoj 2141 二分 + 优化
- java线程池(2)-线程池添加任务的过程(原理)
- return、return true和return false
- CentOS7 安装 zabbix-agentd
- CocosCreator 怎么添加JSB绑定的C++类到场景中
- Lisp运行程序
- Python之路【第5天】
- 根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中,用线性探测法解决冲突。重复关键字放在hash表中的同一位置。
- java.sql.SQLException: Value '0000-00-00 ' can not be represented as java.sql.Timest