闫学灿acwing_acm题

闫学灿acwing_acm题在给定的 N 个整数 A1,A2……AN 中选出两个进行 xor(异或)运算,得到的结果最大是多少?输入格式第一行输入一个整数 N。第二行输入 N 个整数 A1~AN。输出格式输出一个整数表示答案。数据范围1≤N≤105,0≤Ai<231输入样例:31 2 3输出样例:3#include<bits/stdc++.h>using namespace std;const int N = 31e5 + 10;int trie[N][2],ctx,cnt[N];

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

在给定的 N 个整数 A1,A2……AN 中选出两个进行 xor(异或)运算,得到的结果最大是多少?

输入格式
第一行输入一个整数 N。

第二行输入 N 个整数 A1~AN。

输出格式
输出一个整数表示答案。

数据范围
1≤N≤105,
0≤Ai<231

输入样例:
3
1 2 3
输出样例:
3
#include<bits/stdc++.h>
using namespace std;
const int N = 31e5 + 10;
int trie[N][2],ctx,cnt[N];
void insert(int x){ 
   
    int p = 0;
    for(int i = 30;i >= 0;i --){ 
   
        int a = (x >> i & 1);
        if(!trie[p][a])trie[p][a] = ++ ctx;
        p = trie[p][a];
    }
    cnt[p] ++;
}
int query(int x){ 
   
    int sum = 0;
    int p = 0;
    for(int i = 30;i >= 0;i --){ 
   
        int a = (x >> i & 1);
        if(trie[p][!a]){ 
   
            p = trie[p][!a];
            sum += (1 << i);
        }else { 
   
            p = trie[p][a];
        }
    }
    return sum;
}
int a[N];
int main(){ 
   
    int n;
    cin>>n;
    int x;
    for(int i = 0;i < n;i ++){ 
   
        cin>>a[i];
        insert(a[i]);
    }
    int res = 0;
    for(int i = 0;i < n;i ++){ 
   
        res = max(res,query(a[i]));
    }
    cout<<res<<endl;
    return 0;
}
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/168601.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • Java集合面试题_java是什么

    Java集合面试题_java是什么Java中的浅拷贝与深拷贝很多时候,我们期望去拷贝某个对象的副本。在Java中如果使用=赋值操作,其实际上会让两个引用变量指向同一个对象;而如果重新new一个新对象,再对各字段进行赋值操作时,将十分繁琐。为此在Java的Object类中,提供了一个clone方法,其可拷贝对象副本clone方法与Cloneable接口Cloneable接口的源码如下publicinterfaceCloneable{}注释第一段一个类实现了Cloneable接口,以向Object.c

    2022年10月13日
  • Aspose.PSD for Java 21.6 Crack

    Aspose.PSD for Java 21.6 CrackAspose.PSDforJava21.6Aspose.PSDforJava是一个易于使用的AdobePhotoshop文件格式操作API。????578867473知道它可以轻松加载和读取PSD、PSB和AI文件,使Java开发人员可以执行更新图层属性、添加水印、压缩、旋转、缩放或将一种文件格式渲染为另一种文件格式等操作,而无需安装Adob​​ePhotoshop。JPEG、TIFF、GIF、PNG、BMP、JPEG2000等图像格式,只需几行代码即可轻松打开和添加为

  • 数据增强英文_数据加噪处理

    数据增强英文_数据加噪处理文章目录0.前言1.Cutout1.1.要解决什么问题1.2.用了什么方法1.3.效果如何1.4.还存在什么问题&可借鉴之处2.RandErasing2.1.要解决什么问题2.2.用了什么方法2.3.效果如何2.4.还存在什么问题&可借鉴之处3.Mixup3.1.要解决什么问题3.2.用了什么方法3.3.效果如何3.4.还存在什么问题&可借鉴之处4.Cutmix4.1.要解决什么问题4.2.用了什么方法4.3.效果如何4.4.还存在什么问题

  • 动画图解:十大经典排序算法动画与解析,看我就够了!(配代码完全版)[通俗易懂]

    动画图解:十大经典排序算法动画与解析,看我就够了!(配代码完全版)[通俗易懂]排序算法是《数据结构与算法》中最基本的算法之一。排序算法可以分为内部排序和外部排序。内部排序是数据记录在内存中进行排序。而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括:时间复杂度与空间复杂度关于时间复杂度:…

  • 微软低代码平台_msfconsole下载

    微软低代码平台_msfconsole下载关于msfconsolemsfconsole简称msf是一款常用的渗透测试工具,包含了常见的漏洞利用模块和生成各种木马。是出家旅行的必备神器,今天我们在一起来回顾下吧。启动在终端执行servicepostgresqlstart#启动postgresql不启动也可以msfconsole常见的参数解读-p,–payload<payload>指定需要使用的payload(攻击…

  • pycharm双击打不开_pycharm社区版双击没反应

    pycharm双击打不开_pycharm社区版双击没反应方法一:出现这个问题应该是想永久使用pycharm然后修改了pycharm的Help”->“EditCustomVMOptions文件,导致打不开pycharm,无论怎么下载重新下载还是打不开,原因就是我们所修改的文件,在最后一行添加路径的时候出现了错误。打开C盘用户名下的文件夹,按图中步骤找到pycharm,打开.vmoptions文件,删除最下面这一行自己添加的语句,。然后重启pycharm就可以了。方法二:我们可以在Windows10系统的开始菜单上,单击

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号