news 2026/8/29 4:54:30

第二题day1弓靶训练

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
第二题day1弓靶训练

弓- Resort Hotel

题目大意:每个房间可以装下不同数量的人出掉给定方位内的房间最大容纳量的单个房间是多少
尝试1:直接暴力如果遇到范围内的就continue 写完不用测试都知道肯定超时,根据挖掉一定范围内的区间想到之前学过的前缀和,但是有和前缀和感觉不太一样所以想到了分割区间,变成前一部分,要挖去的部分,后一部分,分别求出前后的最大值进行比较。
尝试2:分为三部分写竟然也超时
尝试3:因为分三部分也超时但是分三部分这个思路应该没问题所以想哪里可以优化,我之前写的代码把查询带到循环里去了就会导致超时,那我先做一个预处理把每一步的最大时给组成一个数组弄出来,就是i的时候就是最大的人数这样就可以保证循环时不要现场查直接用这个数组就可以了。

靶-梦境巡查

这道题特别眼熟,在贪心板块感觉做过子题,但是一时半会想不出来要怎么做所以我就想尝试一下暴力,准确的说是纯模拟。但是本题的纯模拟也不好做,第一版交上去就是纯照着题目模拟写的判题后是80显示三个测试点超时。
我想优化一下这题然后就想到会不会写一个函数出来会好一点所以我就把函数单独剥离出来了即写一个函数对应的是在k出意外时的能量。我还零向量一个比较巧妙的判定需要多少的方法:

if(i!=k){cur+=b[i];}if(cur<a[i]){need+=a[i]-cur;cur=a[i];}cur-=a[i];

我一开始想的是用一个remain和一个cur还有一个pre,这样凑就好麻烦。但是这种新的就完美解决,先加补给的的能源再看比当前的大还是小。这种写法就解决了我昨天晚上一直钻牛角尖但现在也想不出来钻的是什么的问题。
可惜,这种写法只是把循环提出来了并没有节省时间。

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/8/29 4:51:52

Java面试短期突击最快方式:抓住高频考点与场景题,用AI高效备战

金九银十秋招&#xff0c;Java岗位的竞争强度不用多说。真正让人焦虑的不是“知识点太多”&#xff0c;而是“时间不够”和“不知道背什么才有用”。身边有朋友用三个月把《Java核心技术》翻了两遍&#xff0c;结果面试一问“线上CPU飙升怎么排查”直接卡住&#xff1b;也有人只…

作者头像 李华
网站建设 2026/8/29 4:51:36

DirectX着色器字节码交叉编译器:原理、实现与跨平台应用指南

简介&#xff1a;这是一套面向图形开发工程师与Unity引擎着色器优化人员的DirectX着色器字节码交叉编译工具库&#xff0c;解决HLSL编译后的DXBC字节码在OpenGL、Vulkan、Metal等多平台复用难题。资源基于HLSLCrossCompiler深度重构&#xff0c;采用C11标准重写&#xff0c;支持…

作者头像 李华
网站建设 2026/8/29 4:51:09

2019算法岗笔试真题复盘:高频考点与备考策略全解析

2019年的校园招聘算法工程师笔试&#xff0c;是我那年秋招印象最深的一道坎。算法岗投递量大&#xff0c;笔试基本是海选的第一道闸门&#xff0c;一套卷子答不好&#xff0c;简历再漂亮也进不了面试。我前后做了三十多套笔试题&#xff0c;整理下来发现考点高度集中&#xff1…

作者头像 李华
网站建设 2026/8/29 4:50:59

双线作战:华为校招与阿里社招Java面试全流程复盘

9月是我今年过得最分裂的一个月。左手边是华为校招的完整流程&#xff0c;右手边是阿里巴巴的社招面试&#xff0c;岗位都是Java后端开发&#xff0c;但两套流程的考察逻辑几乎完全不同。这篇文章我会把两条线的面试过程、被问到的题目、当时的回答思路、以及事后复盘踩过的坑都…

作者头像 李华
网站建设 2026/8/29 4:50:30

大数据研发笔试核心考点:Java、Hadoop、Spark与SQL全解析

浩鲸科技2019校招大数据研发类笔试题&#xff0c;先说下背景。浩鲸科技这家公司&#xff0c;前身是中兴软创&#xff0c;在电信行业BSS/OSS系统里做得比较深&#xff0c;后来被阿里投资&#xff0c;整体技术栈和业务方向都往云计算、大数据、智慧城市这些方向靠。2019年校招那会…

作者头像 李华
网站建设 2026/8/29 4:48:42

基于OPNET的TDMA协议仿真项目深度解析与实战指南

简介&#xff1a;本资源是一套基于OPNET Modeler的TDMA协议仿真工程&#xff0c;面向通信工程专业学生、无线网络研究者及协议仿真初学者&#xff0c;聚焦Windows平台下的时分多址机制建模与性能分析。压缩包共57个文件&#xff0c;涵盖12个.m模型文件&#xff08;定义节点行为…

作者头像 李华