米哈游笔试0817

单选
多选
1. 原神冲月卡30元立即送300,后面每天可以领30个原石。也可以直接买1元10个。问想在m天内获取n个原石。怎么冲最划算。算是签到题,直接计算即可
2. 一个路上有m个点,i号工人能给[li, ri]区间的每个点种上树,如果某个点已经种了树,那就跳过这个点。给出n个工人的种植区间,如果说想开除一个工人不影响结果,那请问能开除工人可选数。
思路:数组a存i位置多少工人能种树(遍历,根据lr边界更新工人数量即可)。数组b存储i位置对应的最右边界是多少(输入lr时候判断是否更新B[l]为r即可)。
遍历a数组,找到第一个1出现的位置为index,这个位置的工人不能解雇。然后根据b跳转到第一个大于等于index的最右边界+1,也就是这个工人的右边界,防止重复计算。最后统计出现多少1即可。只过了30%,这个思路有啥问题吗
3. 因为2卡死了,没看
全部评论
第二题我是用前缀和加差分数组来做的,先求出每一个位置种的树的多少,对于其中只中了一棵树的位置求前缀和,这样就可以O(1)求区间内中了一棵树的位置的多少,然后如果这个区间内有种了一棵树的那就不能解雇
2 回复 分享
发布于 2024-08-18 00:48 广东
可以用数组放种树的个数,一次遍历种树一次遍历拔树,拔完发现没树了这个人不能删。
2 回复 分享
发布于 2024-08-17 22:45 湖北
有个bug,没考虑到l和r相等情况,跳转时候应该跳转到本工人的右边界,不应该是第一个大于index的右边界值,应该是第一个大于等于index的右边界值。╯﹏╰
点赞 回复 分享
发布于 2024-08-17 22:58 四川
第一题二分法,第二题先做查分数组,再把大于1位置的元素变为0,在计算前缀和数组就行了,
点赞 回复 分享
发布于 2024-08-17 22:51 湖北
同做复杂了 一直在优化区间合并
点赞 回复 分享
发布于 2024-08-17 22:47 日本
难受😣
点赞 回复 分享
发布于 2024-08-17 22:37 四川

相关推荐

2025-12-29 22:34
武汉大学 Java
点赞 评论 收藏
分享
6月down后继续尝试~【intro】我是UCL(qs top 10)城市空间科学硕士,本科是211机械设计制造及自动化(有工科逻辑底子👩🏻‍💻)过去几年,我的经历有点“跨界”,但核心一直围绕着 数据分析 + 空间信息 + 可持续发展。📍林火遥感监测的研究(发表Remote Sensing论文);📍在浙大某实验室和关联企业中做过与数字孪生、碳排放评估相关的项目,参与一些算法和技术文件的编写。📍python/GIS研究伦敦超低排放区政策(ULEZ)对空气质量的影响;看起来跨度有些大,我其实一直在寻找同一个方向——用数据与空间技术理解和优化真实世界。(🔎详情CV哦)【认真碎碎念】今年6月后迫于求职环境压力,我申请了部分PhD(ESG、城市交通排放、碳中和方向♻️),期间主要在充实研究能力、读文献📄、和导师🧑‍🏫沟通,也因此有一段“空窗期”,希望遇到【不介意】我处于探索发展路径的伯乐呀(福利:面试官还有机会解锁这位 理工+人文混血体 的有趣副业经历👾)。【意向岗位/城市】希望寻找一份能结合我背景和「兴趣」的工作。意象方向:🌍 GIS / 遥感 / 城市数据分析🏙️ 智慧城市、可持续发展研究🌱 碳中和、环境数据分析、ESG政策研究(感兴趣也正学习ing)💡 技术与策略结合的岗位,如数据顾问、其他科技方向的项目助理|解决方案|科研研究助理等等意向地点:上海 / 深圳 /香港(接受Hybrid或部分远程)。希望能加入一个包容多元复合型背景、愿意给年轻人自我学习自我成长机会的团队,不介意我“跨界”的路径,更看重逻辑能力、学习力和独立思考的硬实力和软实力。
你觉得哪一届的校招最难?
点赞 评论 收藏
分享
allin实习的大白...:我把第二个项目发出来了,如果感兴趣可以去研究研究,欢迎交流。 https://gitee.com/jtyjtyjty333/ind-dist-ai-sec-edge-cloud https://github.com/jtylab/ind-dist-ai-sec-edge-cloud
点赞 评论 收藏
分享
评论
2
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务