华为OD机试 - 流浪地球(Java)

题目描述

流浪地球计划在赤道上均匀部署了 N 个转向发动机,按位置顺序编号为 0 ~ N

初始状态下所有的发动机都是未启动状态
发动机启动的方式分为“手动启动”和“关联启动”两种方式
如果在时刻 1 一个发动机被启动,下一个时刻 2 与之相邻的两个发动机就会被“关联启动”
如果准备启动某个发动机时,它已经被启动了,则什么都不用做
发动机 0 与发动机 N-1 是相邻的
地球联合政府准备挑选某些发动机在某些时刻进行“手动启动”。当然最终所有的发动机都会被启动。哪些发动机最晚被启动呢?

输入描述
第一行两个数字 N 和 E,中间有空格

N 代表部署发动机的总个数,1 < N ≤ 1000
E 代表计划手动启动的发动机总个数,1 ≤ E ≤ 1000,E ≤ N
接下来共 E 行,每行都是两个数字 T 和 P,中间有空格

T 代表发动机的手动启动时刻,0 ≤ T ≤ N
P 代表次发动机的位置编号,0 ≤ P < N
输出描述
第一行一个数字 N, 以回车结束

N 代表最后被启动的发动机个数
第二行 N 个数字,中间有空格,以回车结束

每个数字代表发动机的位置编号,从小到大排序

输入

8 2
0 2
0 6

输出

2
0 4
说明 8个发动机;
时刻0启动(2,6);
时刻1启动(1,3,5,7)(其中1,3被2关联启动,5,7被6关联启动);
时刻2启动(0,4)(其中0被1,7关联启动,4被3,5关联启

华为OD机试 - 流浪地球 - 感谢@on your left反馈(Java 双机位A卷 100分) 发动机之间存在关联性,因此当发动机 0 启动后,其他发动机会逐步受到影响,并在最短距离内启动。当然最终所有的发动力都会被启动。这道题目要求我们在给定多个发动机的情况下,通过手动启动和关联启动的方式,找出哪些发动机在整个过程中最晚被启动。发动机可以通过关联启动方式启动,关联启动的发动机在时间上会有延迟,这个延迟是根据发动机编号之间的距离计算的。经过计算,最终发现 0 号和 4 号发动机是最晚启动的发动机,它们启动的时间都是 2。经过关联启动后,发动机 2 和 3 最晚启动,它们的启动时刻均为 2。 阅读详情

相关推荐

华为OD机考2025C卷 -流浪地球 (Java & Python& JS & C++ & C )

华为OD机考2025C卷 -流浪地球 (Java & Python& JS & C++ & C )

算法大师! 2万+

【华为OD机试】真题E卷-流浪地球(Java)

流浪地球计划在赤道上均匀部署了 N 个转向发动机,按位置顺序编号为 0 ~ N地球联合政府准备挑选某些发动机在某些时刻进行“手动启动”。当然最终所有的发动机都会被启动。哪些发动机最晚被启动呢?

u014481728的博客 1177

【华为OD机试真题 2025A卷】633、流浪地球 | 机试真题+思路参考+代码解析(C++、Java、Py)(A卷复用)

【华为OD机试真题 2025A卷】633、流浪地球 | 机试真题+思路参考+代码解析(C++、Java、Py)(A卷复用) 华为od机试,华为od机试真题,华为od机试E卷,华为odE卷,华为od机试真题E卷,华为OD,华为OD机试,华为OD机试真题,华为od机考,华为od机试D卷,华为od机试真题D卷,华为od手撕代码,华为od,华为od机试C卷,华为od e卷,华为2025e卷,od机试,2025E卷,华为OD机试E卷,什么是华为od,华为od介绍,全面了解华为od,2025华为od,如何备战华为od

KJ.JK 2185

【华为OD机试真题 双机位A卷】901、流浪地球 | 机试真题+思路参考+代码解析 (C++、Java、Py、C语言、JS)

【华为OD机试真题 双机位A卷】901、流浪地球 | 机试真题+思路参考+代码解析 (C++、Java、Py、C语言、JS) 华为od机试,华为od机试真题,华为od机试E卷,华为odE卷,华为od机试真题E卷,华为OD,华为OD机试,华为OD机试真题,华为od机考,华为od机试D卷,华为od机试真题D卷,华为od手撕代码,华为od,华为od机试C卷,华为od e卷,华为2025e卷,od机试,2025E卷,华为OD机试E卷,什么是华为od,华为od介绍,全面了解华为od,2025华为od,如何备战华为od

KJ.JK 743

华为OD机试2025A卷 - 流浪地球(Java & Python& JS & C++ & C )

华为OD机试2025A卷 - 流浪地球。地球联合政府准备挑选某些发动机在某些时刻进行“手动启动”。当然最终所有的发动机都会被启动。流浪地球计划在赤道上均匀部署了N个转向发动机,按位置顺序编号为0~N-1。:发动机0和N-1是相邻的,这意味着整个发动机的排列是环形的。8个发动机,时刻0手动启动0,时刻1手动启动7.8个发动机,时刻0启动2和6号发动机。:所有的发动机都是未启动状态。哪些发动机最晚被启动呢?

算法大师! 3355

【华为OD机试真题 Java语言】487、流浪地球 | 机试真题+思路参考+代码解析(E卷新题)

【华为OD机试真题 Java语言】487、流浪地球 | 机试真题+思路参考+代码解析(E卷新题) 华为od机试,华为od机试真题,华为od机试E卷,华为odE卷,华为od机试真题E卷,华为OD,华为OD机试,华为OD机试真题,华为od机考,华为od机试D卷,华为od机试真题D卷,华为od手撕代码,华为od,华为od机试C卷,华为od e卷,华为2024e卷,od机试,2024E卷,华为OD机试E卷,什么是华为od,华为od介绍,全面了解华为od,2024华为od,如何备战华为od,华为od算法,华为od手

KJ.JK 4626

华为OD机试真题精讲:流浪地球(Python/Java/C++多语言实现)

摘要: 本文解析华为OD机试真题《流浪地球》,要求在地球航行中寻找从起点到终点的最小通行成本路径,满足燃料消耗约束。题目核心为带资源限制的最短路径问题,采用动态规划解法: 状态定义:dp[i][j]表示到达节点i消耗j燃料时的最小成本 状态转移:遍历邻接表,更新可达节点的燃料-成本状态 多语言实现:提供Python(邻接表+二维DP)、Java(类型安全+类封装)、C++(高效内存管理)三种代码,均通过ACM模式测试 复杂度:时间复杂度O(F×m),空间复杂度O(n×F),满足题目约束(n≤1000,F≤1

bkspiderx的博客 188

流浪地球 - 华为OD机试真题(E卷、Java)

流浪地球计划在赤道上均匀部署了N个转向发动机,按位置顺序编号为0~N。 ​ 1). 初始状态下所有的发动机都是未启动状态; ​ 2). 发动机启动的方式分为”手动启动”和”关联启动”两种方式; ​ 3). 如果在时刻1一个发动机被启动,下一个时刻2与之相邻的两个发动机就会被"关联启动”; ​ 4). 如果准备启动某个发动机时,它已经被启动了,则什么都不用做; ​ 5). 发动机0与发动机N-1是相邻的; 地球联合政府准备挑选某些发动机在某些时刻进行"手动启动”。当然最终所有的发动机都会被启动。

学习,你不是一个人在战斗 ~ 961302305(QQ,微信) 1029

华为OD机试2025年A卷-流浪地球[100分]( Java | Python3 | C++ | C语言 | JsNode | Go)实现100%通过率

流浪地球计划在赤道上均匀部署了N个转向发动机,按位置顺序编号为0~N。1) 初始状态下所有的发动机都是未启动状态;2) 发动机启动的方式分为”手动启动"和”关联启动"两种方式;3) 如果在时刻1一个发动机被启动,下一个时刻2与之相邻的两个发动机就会被”关联启动”;4) 如果准备启动某个发动机时,它已经被启动了,则什么都不用做;5)发动机0与发动机N-1是相邻的;地球联合政府准备挑选某些发动机在某些时刻进行“手动启动”。当然最终所有的发动机都会被启动。哪些发动机最晚被启动呢?

算法算法算法!!! 125

华为OD机试 2025C卷 - 流浪地球 (C++ & Python & JAVA & JS & GO)

华为OD机试2025C卷 流浪地球,提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解

qq_45776114的博客 1209

还在手敲LaTeX公式?用Rime小狼毫打造你的专属数学输入法(附完整配置包)

本文介绍如何利用Rime小狼毫输入法引擎打造专属数学公式输入方案,显著提升LaTeX公式输入效率。通过详细配置教程和智能补全技巧,帮助科研人员和学生实现3-5倍的输入速度提升,特别适合学术写作和技术文档创作场景。

weixin_32520601的博客 284

万物皆可GAN ---普通GAN, pix2pix, CycleGAN和pix2pixHD的比较以及演变过程

普通GAN, pix2pix, CycleGAN和pix2pixHD的原理、比较以及演变过程

m0_61985580的博客 3726

无需Root!用VirtualXposed+JustTrustMe在安卓高版本上抓包拼多多API数据

本文详细介绍了在安卓高版本设备上无需Root权限即可抓取拼多多API数据的完整方案,通过VirtualXposed与JustTrustMe组合技术,有效绕过SSL Pinning限制。文章涵盖工具准备、环境配置、应用处理及实战分析,特别针对PDD应用的混合通信策略提供了专业解决方案,适合开发者进行竞品分析和数据采集。

weixin_28678151的博客 456

嵌入式统一消息机制:模块解耦与零拷贝通信设计

在嵌入式系统开发中,模块间通信(IMC)是影响可维护性与实时性的关键环节。传统IPC方式如全局变量、信号量或Socket易导致高耦合、调试困难及跨平台适配成本高。统一消息机制通过逻辑地址抽象、标签/实体分离、路由表驱动等原理,实现控制流与数据流解耦,在裸机、RTOS及Linux用户态保持一致接口。其技术价值在于降低模块依赖复杂度、支持动态增删与分布式迁移,并通过零拷贝优化显著减少CPU与内存开销。典型应用场景涵盖工业网关、城域交换机、多核ARM边缘设备等资源受限环境,尤其适用于需长期稳定运行、快速迭代与混合

weixin_35257663的博客 300

无线控制的隐形桥梁:深入解析NRF24L01在电机控制中的数据传输艺术

本文深入解析NRF24L01无线模块在电机控制中的数据传输技术,涵盖通信机制优化、抗干扰策略及实时性保障。通过舵机和无刷电机的实战案例,展示如何构建稳定高效的无线控制系统,为嵌入式开发提供完整解决方案。

j7k8l的博客 333

手把手教你学Simulink——基于Simulink的无感FOC(滑模观测器+PLL)实战

本文详细介绍了基于Simulink的无感FOC(滑模观测器+PLL)实现方法。主要内容包括:1)SMO+PLL原理精讲,阐述滑模观测器核心思想和PLL的作用;2)系统架构全景图展示;3)Simulink建模全流程,从基础FOC框架到SMO和PLL模块的实现;4)关键参数整定指南和工程实践要点;5)仿真结果分析及常见问题解决方案。该方法可有效替代机械传感器,降低成本并提高可靠性,适用于空调压缩机、电动汽车水泵等工业场景。文章还提供了详细的调试建议和动手实践指导。

MHD0815的博客 84

vue3 - 最新详细实现高德地图绘制动态热力图详细教程,在某区域或城市地图上做“热力图层“展示人流量、旅游人口密度、热量图、全国地区地理热力图,利用颜色的深浅表示密度或强度等场景(详细示例代码教程)

vue3,nuxt3,高德地图,热力图,绘制热力图层,人流量,vue3使用高德地图实现某个区域热力图,vue3高德地图api加载热力图及关闭,接收热力图数据并渲染热力图,关掉热力图,Vue使用高德API制作热力图,热力图加载不出来,电子围栏围住热力图,vue3中使用高德地图渲染热力图组件,高德地图使用热力图详细教程,报错,卡顿,出不来怎么办,无法关闭,怎么解决这个问题,出错,城市名称,城市某个街道,城区,省份,市区,县城,乡镇,村,各省份的热力图,交通流量,人口流量,密度,旅游出行,人口数量,颜色介绍,深浅

✅ 精选推荐文章 5210

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

上一篇: 华为OD机试 - 流浪地球(Python)
下一篇: 华为OD机试 Java【猴子摘香蕉最大值】
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AlgorithmHero

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值