CF993C Careful Maneuvering bitset_枚举
2024-08-31 11:01:54
Code:
#include<cstdio>
#include<map>
#include<iostream>
#include<cmath>
#include<bitset>
using namespace std;
const int maxn = 100000 + 3;
map<double, int> idx;
int val[maxn], l[maxn], r[maxn], cnt;
bitset<130> Gleft[40000], Gright[40000];
inline double getinter(int a, int b){ return (double) min(a, b) + abs(a - b) / 2; }
int main(){
int n, m;
cin >> n >> m;
for(int i = 1;i <= n; ++i) scanf("%d",&l[i]);
for(int i = 1;i <= m; ++i) scanf("%d",&r[i]);
for(int i = 1;i <= n; ++i)
for(int j = 1;j <= m; ++j){
double inter = getinter(l[i], r[j]);
if(!idx[inter]) idx[inter] = ++cnt;
Gleft[idx[inter]].set(i, 1);
Gright[idx[inter]].set(j, 1);
}
int ans = 0;
for(int i = 1;i <= cnt; ++i)
for(int j = 1;j <= cnt; ++j)
{
bitset<130>A, B;
A = Gleft[i] | Gleft[j];
B = Gright[i] | Gright[j];
int cur = A.count() + B.count();
ans = max(ans, cur);
}
cout << ans;
return 0;
}
最新文章
- Linux自动共享USB设备:udev+Samba
- 安装windows&#160;server&#160;2012&#160;r2&#160;的那点事儿
- WPF中图形表示语法详解(Path之Data属性语法)ZZ
- 哈希(Hask)
- HBase Shell手动移动Region
- Xcode-GitHub第三方库管理工具--CocoaPods
- Bzoj 2186: [Sdoi2008]沙拉公主的困惑 乘法逆元,线性筛,欧拉函数,数论
- CFS: 虚拟运行时间
- [Javascript] Intro to the Web Audio API
- RadGrid SelectedIndexChanged 事件没反应的解决方法
- 一日一练-CSS-CSS 居中
- CENTOS手动安装修复python ,YUM
CENTOS手动安装修复YUM
- 【web安全】-- springboot实现两次MD5加密
- [Swift]LeetCode689. 三个无重叠子数组的最大和 | Maximum Sum of 3 Non-Overlapping Subarrays
- Redux Counter example
- lxml.etree.HTML(text) 解析HTML文档
- Jython 安装使用
- 两道不错的递推dp
- JZ2440 裸机驱动 第13章 LCD控制器(1)
- 菜鸟在线教你用Unity3D开发VR版的Hello World
热门文章
- 使用dom4j生成word的方法
- BZOJ 1266: [AHOI2006]上学路线route Floyd_最小割
- 洛谷P1466 集合 Subset Sums_01背包水题
- css+div 绘制多边形
- Project Euler 28 Number spiral diagonals
- BZOJ 3439 Kpm的MC密码 (Trie树+线段树合并)
- 初步体验libsvm用法1(官方自带工具)
- FreeMarker 页面静态化解决方案
- 洛谷——P1115 最大子段和
- Android測试APP工具(一)