题目名称 3424. 最大异或对
输入输出 xorpair.in/out
难度等级 ★★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 5
题目来源 Gravatarsyzhaoss 于2020-06-24加入
开放分组 全部用户
提交状态
分类标签
位运算 字典树/Trie
分享题解
通过:21, 提交:48, 通过率:43.75%
Gravatar超人 100 0.020 s 8.01 MiB C++
Gravatarsywgz 100 0.058 s 6.03 MiB C++
Gravatarlihaoze 100 0.068 s 5.98 MiB C++
Gravatar┭┮﹏┭┮ 100 0.079 s 4.88 MiB C++
Gravatar┭┮﹏┭┮ 100 0.081 s 4.88 MiB C++
Gravatarsyzhaoss 100 0.086 s 3.00 MiB C++
Gravatar什么都想学什么都学了一点的晓无痕 100 0.098 s 5.98 MiB C++
Gravatarmxr2022 100 0.100 s 5.95 MiB C++
Gravatar已注销 100 0.106 s 15.38 MiB C++
Gravataryrtiop 100 0.108 s 2.18 MiB C++
关于 最大异或对 的近10条评论(全部评论)
内存?
Gravatar┭┮﹏┭┮
2023-10-04 10:12 5楼
01 trie树,补到三十二位
Gravatartat
2021-04-09 17:26 4楼
GravatarOasiz
2020-09-16 20:20 3楼
说出来就没意思了。。
Gravatar梦那边的美好ET
2020-07-29 12:27 2楼
能用线性基搞吗??
GravatarShallowDream雨梨
2020-06-25 09:11 1楼

3424. 最大异或对

★★☆   输入文件:xorpair.in   输出文件:xorpair.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

在给定的N个整数$A_1,A_2,\cdots,A_N$中选出两个进行xor(异或)运算,得到的结果最大是多少?

【输入格式】

第一行输入一个整数N。

第二行输入N个整数$A_1\sim A_N$。

【输出格式】

输出一个整数表示答案。

【样例输入】

3
1 2 3

【样例输出】

3

【数据范围】

$1\leq N \leq 10^5$

$0\leq A_i < 2^{31}$

【来源】

《算法竞赛进阶指南》