
关注
算法题300%,选择题敢脚都不会。
说说算法题吧,第一道是优惠券,直接模拟就好,唯一注意是1e9的乘除法,要用longlong;
第二题找T,L其实就是遍历每一个点,T中有一个点(横竖交互点)有三个邻居点都是*号,遍历每一个点,如果纯在一个点上下左右四个点有三个是‘*’,即可判断是T,反之则为L;
第三道题并查集加答案离线处理,核心思路是首先输入路径时把他们的高度差也一并保存,所有路径按照高度重新排行。询问类似的,按照k重新排行。然后遍历询问,k逐渐变大,每一次k变大,都把相应可以爬的路加入图中,(不停加边,问两点是否可达,不就是并查集吗)也就是并查集了,之后就是并查集常规操作看两个点是不是在同一个集群中,同一并查集代表可以到达,记录本次询问答案。由于排序后k逐渐变大,故之前的路都是能用的,一直加到所有路加完或者所有询问结束。再将答案按照输入的顺序再排回去输出答案
查看原帖
点赞 2
相关推荐
08-16 22:33
门头沟学院 Unity3D客户端 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 一觉醒来,穿越回国庆前 #
9857次浏览 50人参与
# 你找工作的时候用AI吗? #
149492次浏览 815人参与
# 深信服秋招来了 #
275007次浏览 2908人参与
# 国庆后,我的返工状态 #
2456次浏览 17人参与
# 央国企投递记录 #
113945次浏览 1463人参与
# 机械制造公司评价 #
143333次浏览 329人参与
# 薪资爆料 #
156634次浏览 1314人参与
# 通信/硬件公司求职体验 #
147421次浏览 966人参与
# 面试等了一周没回复,还有戏吗 #
155312次浏览 1309人参与
# 找工作有哪些冷知识 #
148038次浏览 2365人参与
# 巨人网络求职进展汇总 #
131708次浏览 913人参与
# 如果没找到工作,考公是你的退路吗 #
52538次浏览 414人参与
# 毕业季,给职场新人一些建议 #
131950次浏览 2161人参与
# 通信硬件2024笔试面试经验 #
241268次浏览 2001人参与
# 机械人求职现状 #
26115次浏览 276人参与
# 生化医药面经大本营 #
135385次浏览 515人参与
# 通信/硬件求职避坑tips #
98515次浏览 958人参与
# 参加过提前批的机械人,你们还参加秋招么 #
96141次浏览 1563人参与
# 26届秋招投递记录 #
35513次浏览 420人参与
# 第一次面试 #
989697次浏览 13570人参与
# 满帮集团求职进展汇总 #
5166次浏览 61人参与