大厂真题:【位运算】米哈游2023秋招-相加异或

题目描述与示例

题目描述

对于一个数组c,定义f(c)c数组所有元素的总和。

现在给定两个长度为n的数组a, b,请你恰好删除一个数组a的元素或者一个数组b的元素,使得f(a)异或f(b)最大。

输入描述

第一行输入一个整数n

第二行输入n个整数ai

第三行输入n个整数bi

1 <= n, ai, bi <= 10^5

输出描述

输出最大的异或和

示例

输入

3
1 2 3
3 2 1

输出

5

说明

删除数组a中的3

解题思路

直接根据异或的定义进行穷举即可,比较简单。注意到为了降低时间复杂度,要用到类似于前缀和的做法,不要多次进行求和操作。

代码

Python

# 题目:【位运算】米哈游2023秋招-相加异或
# 作者:闭着眼睛学数理化
# 算法:位运算
# 代码有看不懂的地方请直接在群上提问n = int(input())
a = list(map(int, input().split()))
b = list(map(int, input().split()))# 分别计算数组a和b的元素求和
sum_a = sum(a)
sum_b = sum(b)ans = 0
# 分别遍历a中的元素ai和b中的元素bi
# 根据题目要求计算异或的结果,并更新答案
for ai in a:ans = max(ans, (sum_a-ai) ^ sum_b)
for bi in b:ans = max(ans, (sum_b-bi) ^ sum_a)print(ans)

Java

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] a = new int[n];int[] b = new int[n];for (int i = 0; i < n; i++) {a[i] = sc.nextInt();}for (int i = 0; i < n; i++) {b[i] = sc.nextInt();}int sum_a = 0, sum_b = 0;for (int i = 0; i < n; i++) {sum_a += a[i];sum_b += b[i];}int ans = 0;for (int i = 0; i < n; i++) {ans = Math.max(ans, (sum_a - a[i]) ^ sum_b);ans = Math.max(ans, (sum_b - b[i]) ^ sum_a);}System.out.println(ans);}
}

C++

#include <iostream>
#include <vector>using namespace std;int main() {int n;cin >> n;vector<int> a(n);vector<int> b(n);for (int i = 0; i < n; i++) {cin >> a[i];}for (int i = 0; i < n; i++) {cin >> b[i];}int sum_a = 0, sum_b = 0;for (int i = 0; i < n; i++) {sum_a += a[i];sum_b += b[i];}int ans = 0;for (int i = 0; i < n; i++) {ans = max(ans, (sum_a - a[i]) ^ sum_b);ans = max(ans, (sum_b - b[i]) ^ sum_a);}cout << ans << endl;return 0;
}

时空复杂度

时间复杂度:O(N)

空间复杂度:O(1)

华为OD算法/大厂面试高频题算法练习冲刺训练

  • 华为OD算法/大厂面试高频题算法冲刺训练目前开始常态化报名!目前已服务100+同学成功上岸!

  • 课程讲师为全网50w+粉丝编程博主@吴师兄学算法 以及小红书头部编程博主@闭着眼睛学数理化

  • 每期人数维持在20人内,保证能够最大限度地满足到每一个同学的需求,达到和1v1同样的学习效果!

  • 60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁

  • 可上全网独家的欧弟OJ系统练习华子OD、大厂真题

  • 可查看链接 OD算法冲刺训练课程表 & OD真题汇总(持续更新)

  • 绿色聊天软件戳 od1336了解更多

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/135902.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Davinci报警汇总

问题号模块软件影响90220LDCOMCfgcheck不过&#xff0c;需要解决53006RTECfg不需要管40316Mode Declaration GroupsDev不需要管40333Application Port InterfacedDev不需要管40334Application Port InterfacedDev不需要管40339Application Port InterfacedDev不需要管40041Appl…

使用Drupal管理小型项目?试试Docker快速部署Drupal结合内网穿透实现远程访问

&#x1f3ac; 鸽芷咕&#xff1a;个人主页 &#x1f525;个人专栏:《Linux深造日志》《C干货基地》 ⛺️生活的理想&#xff0c;就是为了理想的生活! 文章目录 前言1. Docker安装Drupal2. 本地局域网访问3 . Linux 安装cpolar4. 配置Drupal公网访问地址5. 公网远程访问Drupal…

SUSE 12双网卡绑定

原创作者&#xff1a;运维工程师 谢晋 SUSE 12双网卡绑定 客户环境及需求网卡绑定 客户环境及需求 客户一台物理机安装了SUSE 12的操作系统&#xff0c;需要将ETH5和ETH7双网卡聚合为一块虚拟网卡&#xff0c;以保证一块网卡故障不会影响系统正常运行。 网卡绑定 输入命令c…

HBase学习笔记(1)—— 知识点总结

目录 HBase概述 HBase 基本架构 HBase安装部署启动 HBase Shell HBase数据读写流程 HBase 优化 HBase概述 HBase是以 hdfs 为数据存储的&#xff0c;一种分布式、非关系型的、可扩展的 NoSQL 数据库 关系型数据库和非关系型数据库的区别&#xff1a; 关系型数据库和非关…

windows系统自动更新中断电导致系统无法开启

windows系统自动更新中断电导致系统无法开启 现象原因解决进入bios拆机更新系统重新安装内存条 现象 前一天晚上电脑出现合上之后风扇继续转的现象&#xff0c;拔掉电源后&#xff0c;第二天开不了机。现象为按压电源键&#xff0c;电源键和充电指示灯亮一次后熄灭&#xff0c…

每天一点python——day65

#每天一点Python——65 #字符串的内容对齐操作类似于word中左对齐、右对齐、居中对齐如图 #例&#xff1a; s1hello,python print(s1.center(20,*))#设置宽度20&#xff0c;填充图是*s1有12个字符&#xff0c;这个字符串的宽度设置为20&#xff0c; 20-128 因为center是居中对齐…

后端面试问题(学习版)

JAVA相关 JAVA语言概述 1. 一个".java"源文件中是否可以包含多个类&#xff1f;有什么限制&#xff1f; 可以。 一个源文件可以声明多个类&#xff0c;但是最多只能有一个类使用public进行声明 且要求声明public的类的类名与源文件相同。 2. Java的优势&#xff…

MySQL进阶_1.逻辑架构和SQL执行流程

文章目录 第一节、逻辑架构剖析1.1、服务器处理客户端请求1.2、Connectors1.3、第1层&#xff1a;连接层1.4、第2层&#xff1a;服务层1.5、 第3层&#xff1a;引擎层1.6、 存储层1.7、小结 第二节、SQL执行流程2.1、查询缓存2.2、解析器2.3、优化器2.4、执行器 第三节、数据库…

安装dubbo-admin报错node版本和test错误

✅作者简介&#xff1a;CSDN内容合伙人、信息安全专业在校大学生&#x1f3c6; &#x1f525;系列专栏 &#xff1a;dubbo-admin安装 &#x1f4c3;新人博主 &#xff1a;欢迎点赞收藏关注&#xff0c;会回访&#xff01; &#x1f4ac;舞台再大&#xff0c;你不上台&#xff0…

【Linux】进程的基本概念和进程控制

TOC 目录 一.冯诺依曼体系结构 二. 操作系统(Operator System) 概念 设计OS的目的 定位 总结 系统调用和库函数概念 进程 基本概念 描述进程-PCB task_struct-PCB的一种 task_ struct内容分类 组织进程 查看进程 通过系统调用获取进程标识符 进程状态 D--深度…

【笔记】原型和原型链(持续完善)

概念 原型&#xff1a;函数都具有 prototype 属性&#xff0c;称之为原型&#xff0c;也称之为原型对象 1.1 原型可以放一些属性和方法&#xff0c;共享给实例对象使用&#xff08;也就是原生方法&#xff09;。 1.2 原型可以做继承原型链&#xff1a;对象都有 __proto__ 属性…

Qt 4.8.6 的下载与安装

Qt 4.8.6 的下载与安装 Qt 4.8.6 的下载与安装下载并解压 MinGW 4.8.2Qt4.8.6 库的安装Qt Creator 3.3.0 的安装配置 Qt Creator测试 Qt 4.8.6 的下载与安装 学习《Qt Creator快速入门》&#xff08;第3版&#xff09;&#xff0c;书里面要用 Qt:phonon&#xff0c;这个组件要…

CentOS7 安装Jenkins 2.414.3 详细教程

目录 1、前提条件硬件软件-java11安装 2、安装jenkins3、启动jenkins配置用户和用户组配置JAVA_HOME 4、配置Jenkins一直处于启动状态5、测试Jenkins是否可以访问以及配置6、访问Jenkins系统 1、前提条件 硬件 内存 4G ; 硬盘 20G 软件-java11安装 上传文件jdk-11.0.21_lin…

<Linux>(极简关键、省时省力)《Linux操作系统原理分析》(2)

《Linux操作系统原理分析》&#xff08;2&#xff09; 2 Linux概述2.1 Linux发展史2.2 Linux与GNC 2.3 Linux性能2.4 Linux 技术特点 2 Linux概述 2.1 Linux发展史 年份事件1991年22岁的荷兰大学生 Linus B.Torvalds 在 PC 机上开发出简单的操作系统内核程序。1994 年 3 月Li…

Excel表格密码保护,避免他人编辑

最简单的办法解密和去除Excel表格密码是通过密码帝官网完成。具体步骤如下&#xff1a;第一步&#xff0c;在百度搜索【密码帝官网】&#xff0c;找到官网后第二步&#xff0c;点击“立即开始”进入用户中心&#xff0c;然后上传需要解密的Excel文件。无论是在手机还是电脑上都…

JavaScript中普通函数箭头函数容易混淆的this指向

[[toc]] 普通函数this指向什么? 普通函数的this指向哪里? this指向调用它的对象函数定义无法确定,只有函数执行时才能确定普通函数有哪些? 没有调用者的函数对象内函数使用apply// 没有调用者的函数: this(非严格)指向全局window function test(){console.log(this=,this…

常见的深度相机厂商

文章目录 OAK奥比中光图漾科技 OAK 官网地址&#xff1a;https://www.oakchina.cn/ OAK相机是3D视觉人工智能开发套件&#xff0c;它内置了深度相机&#xff08;双目/结构光/ TOF&#xff09;、4T算力2.5W功耗的AI处理芯片、IMU惯性导航芯片于一体。支持实时120FPS深度图像输…

【面经】讲一下spring aop

Spring AOP&#xff08;面向切面编程&#xff09;是一种编程思想&#xff0c;允许开发者在程序运行期间动态地切入代码&#xff0c;实现功能增强、日志记录、事务处理等功能。 在Spring AOP中&#xff0c;切面&#xff08;Aspect&#xff09;是指切入代码的通用逻辑&#xff0…

Vue+OpenLayers 创建地图并显示鼠标所在经纬度

1、效果 2、创建地图 本文用的是高德地图 页面 <div class"map" id"map"></div><div id"mouse-position" class"position_coordinate"></div>初始化地图 var gaodeLayer new TileLayer({title: "高德地…