njupt Keroro侵略地球
来源:互联网 发布:山东省卫计委官网通知 编辑:程序博客网 时间:2024/05/01 14:34
E. Keroro侵略地球
Keroro来侵略地球之前,曾跟Giroro伍长打赌:“我一个人灭掉整个地球给你看!”.
于是Keroro同学真的自己一个人来到地球开始他的侵略行动了。从K隆星出发之前,Keroro从Kururu曹长那儿拿了若干台左手武器{Li}和若干台右手武器{Ri},Keroro需要从{Li}里选一台左手武器,从{Ri}里选一台右手武器,用来组合成可用的恐怖武器。
左右手武器组合的规则很简单,假设从{Li}选出来攻击力为p的武器,从{Ri}选出来攻击力为q的武器,组合起来的攻击力就是p XOR q.
Keroro想知道,他能组合成的最强武器攻击力为多少?
Hint:必须左右手武器都选出来一个,才能组合成可用武器
XOR表二进制里的“异或”操作,pascal语言里是"xor", C/C++/Java里是"^".
Input :
第一行两个整数n, m (1 <= n,m <= 100000), 表有n件左手武器,m件右手武器。
第二行n个正整数{L},li表第i件左手武器的攻击力,0 <= li <= 10^12
第三行m个正整数{R},ri表第i件右手武器的攻击力,0 <= ri <= 10^12
Output :
Keroro来侵略地球之前,曾跟Giroro伍长打赌:“我一个人灭掉整个地球给你看!”.
于是Keroro同学真的自己一个人来到地球开始他的侵略行动了。从K隆星出发之前,Keroro从Kururu曹长那儿拿了若干台左手武器{Li}和若干台右手武器{Ri},Keroro需要从{Li}里选一台左手武器,从{Ri}里选一台右手武器,用来组合成可用的恐怖武器。
左右手武器组合的规则很简单,假设从{Li}选出来攻击力为p的武器,从{Ri}选出来攻击力为q的武器,组合起来的攻击力就是p XOR q.
Keroro想知道,他能组合成的最强武器攻击力为多少?
Hint:必须左右手武器都选出来一个,才能组合成可用武器
XOR表二进制里的“异或”操作,pascal语言里是"xor", C/C++/Java里是"^".
Input :
第一行两个整数n, m (1 <= n,m <= 100000), 表有n件左手武器,m件右手武器。
第二行n个正整数{L},li表第i件左手武器的攻击力,0 <= li <= 10^12
第三行m个正整数{R},ri表第i件右手武器的攻击力,0 <= ri <= 10^12
Output :
最强组合武器的最大值。
思路:参看CF round_173 div E题
#include <stdio.h>#include <algorithm>using namespace std;#define LIMIT 45class Trie { public : Trie * children[2]; Trie () { children[0] = children[1] = NULL; } void Insert(long long x, int deep) { if(deep == -1) return ; int t = ((x >> deep) & 1LL); if(!children[t]) children[t] = new Trie(); children[t]->Insert(x, deep-1); } long long Query(long long x, int deep) { if(deep == -1) return 0; int t = (( x >> deep ) & 1LL); if(children[!t]) return (1LL << deep) + children[!t]->Query(x, deep-1); else return children[t]->Query(x, deep-1); return 0; }};Trie * root = new Trie();int n, m;int main(){ long long x; scanf("%d%d", &n, &m); for(int i = 0; i < n; i++) { scanf("%lld", &x); root->Insert(x, LIMIT); } long long ans = 0; for(int i = 0; i < m; i++) { scanf("%lld", &x); ans = max(ans, root->Query(x, LIMIT)); } printf("%lld\n", ans); return 0;}
- njupt Keroro侵略地球
- 南邮 OJ 2026 Keroro侵略地球
- 奇怪的一年,惊遇三个难看的外星人!幸好不是来侵略地球的!附照片
- 侵略Solairs9
- 日本의 侵略
- njupt 社团吞并
- njupt 1581 筷子 DP
- acm.njupt--1983
- acm.njupt--2026
- acm.njupt--1859
- acm.njupt--2027
- acm.njupt--2008
- acm.njupt--1882
- 筷子 - NJUPT 1851 dp
- From NJUPT to Oracle
- NJUPT ACM 合法日期
- njupt-1134-Christmas
- njupt-胜负问题||
- windows7 安装node.js
- njupt 社团吞并
- 【心路】一位新手沫沫的IOS学习之旅(该作者是女攻城师噢)
- c语言要点摘录(29~32 内存管理的艺术)
- 快速排序和快速选择
- njupt Keroro侵略地球
- java中文名排序
- linux c 编程入门练习题
- linux内核 模块加载并查看信息
- ios国际化
- icon图标中间有条弧线
- RabbitMQ
- maven 2 介绍
- 相对分子质量