Ray in the tube

感觉是套路题。。

如果确定一个差值x我们如何取确定答案呢, 我们把a[ i ] -> a[ i ] % (2 * x), 把b[ i ] -> (b[ i ] + k) % (2 * x),

值相同的都能同时射到。

同时我们能发现, 对于一个差值x如果它有奇数因子, 把它除掉之后会更优, 所以我们要check的x只有2的幂次。

#include<bits/stdc++.h>
#define LL long long
#define fi first
#define se second
#define mk make_pair
#define PLL pair<LL, LL>
#define PLI pair<LL, int>
#define PII pair<int, int>
#define SZ(x) ((int)x.size())
#define ull unsigned long long using namespace std; const int N = 2e5 + ;
const int inf = 0x3f3f3f3f;
const LL INF = 0x3f3f3f3f3f3f3f3f;
const int mod = 1e9 + ;
const double eps = 1e-;
const double PI = acos(-); map<int, int> Map; int n, m, y, ans, a[N], b[N];
int main() {
scanf("%d%d", &n, &y);
for(int i = ; i <= n; i++) scanf("%d", &a[i]);
scanf("%d%d", &m, &y);
for(int i = ; i <= m; i++) scanf("%d", &b[i]);
for(int k = ; k < 1e9 + ; k *= ) {
Map.clear();
for(int i = ; i <= n; i++) Map[a[i] % ( * k)]++;
for(int i = ; i <= m; i++) Map[(b[i] + k) % ( * k)]++;
for(auto& t : Map) ans = max(ans, t.se);
}
ans = max(ans, );
printf("%d\n", ans);
return ;
} /*
*/

最新文章

  1. CSS常用背景图片定位方法
  2. 对Live Writer支持的继续改进:设置随笔地址别名(EntryName)
  3. 通过Maven将Web程序部署到远程Tomcat8服务器的一些注意事项
  4. 使用微信JS-SDK调用微信浏览器的接口
  5. python 安装mysql-python模块
  6. poj1556The Doors
  7. 关于SQL\SQL Server的三值逻辑简析
  8. mini2440移植uboot-2008.10 遇到的问题
  9. Unity问答——怎么知道屏幕中目前有多少个敌人?
  10. WDCP LNMPA和LNMP 504 Gateway time-out错误的解决方法
  11. web 环境项目(intellj部署的tomcat) 重启时报 Exception in thread &quot;HouseKeeper&quot; java.lang.NullPointerException (转)
  12. JSON.stringify 应用
  13. 常见浏览器的宽高代码写法!有原生JavaScript和jquery两种写法-------------------------------以及我的个人网站
  14. mysql中csv文件的导入导出
  15. 多线程面试题系列(6):经典线程同步 事件Event
  16. ssm+maven 框架整合
  17. [shiro学习笔记]第四节 使用源代码生成Shiro的CHM格式的API文档
  18. 【css】gradient匹配ps渐变叠加效果
  19. Dummy Sample
  20. Tensorflow数据读取的方式

热门文章

  1. 深度神经网络tricks and tips
  2. The folder can’t be opened because you don’t have permission to see its contents.
  3. [CERC2016]机棚障碍 Hangar Hurdles(kruskal重构树+树上倍增)
  4. PHP二叉树
  5. JavaScript练习 - 模态对话框
  6. SIFT feature
  7. 说说流控制(RTS/CTS/DTR/DSR 你都明白了吗?)【转】
  8. phantomjs 截取twitter的网页(动态生成的页面)
  9. WPF 未能加载文件或程序集“CefSharp.Core.dll”或它的某一个依赖项
  10. CentOS 6.5环境下heartbeat高可用集群的实现及工作原理详解