关注
算法题300%,选择题敢脚都不会。
说说算法题吧,第一道是优惠券,直接模拟就好,唯一注意是1e9的乘除法,要用longlong;
第二题找T,L其实就是遍历每一个点,T中有一个点(横竖交互点)有三个邻居点都是*号,遍历每一个点,如果纯在一个点上下左右四个点有三个是‘*’,即可判断是T,反之则为L;
第三道题并查集加答案离线处理,核心思路是首先输入路径时把他们的高度差也一并保存,所有路径按照高度重新排行。询问类似的,按照k重新排行。然后遍历询问,k逐渐变大,每一次k变大,都把相应可以爬的路加入图中,(不停加边,问两点是否可达,不就是并查集吗)也就是并查集了,之后就是并查集常规操作看两个点是不是在同一个集群中,同一并查集代表可以到达,记录本次询问答案。由于排序后k逐渐变大,故之前的路都是能用的,一直加到所有路加完或者所有询问结束。再将答案按照输入的顺序再排回去输出答案
查看原帖
点赞 2
相关推荐
牛客热帖
更多
正在热议
更多
# 面试被问到不会的问题,你怎么应对? #
14219次浏览 228人参与
# 你都用vibe coding做过什么? #
11483次浏览 514人参与
# 招商银行数字金融训练营 #
105118次浏览 899人参与
# 你觉得大几开始实习最合适? #
17621次浏览 197人参与
# uu们,春招你还来吗? #
54537次浏览 353人参与
# 你见过哪些招聘隐形歧视? #
13887次浏览 135人参与
# 开放七大实习专项,百度暑期实习值得冲吗 #
38154次浏览 639人参与
# AI Coding实战技巧 #
8787次浏览 206人参与
# 做完笔试后你收到面试了吗? #
17565次浏览 186人参与
# 你现在一天AI几次? #
7298次浏览 104人参与
# 恒生电子笔试 #
18692次浏览 149人参与
# 哪些公司在招寒假实习? #
89214次浏览 757人参与
# Vibe Coding 会干掉初级岗位吗? #
14043次浏览 182人参与
# 面试中,你被问过哪些奇葩问题? #
92658次浏览 932人参与
# 大厂实习和小厂实习最大的区别是什么? #
29117次浏览 217人参与
# 如果人生可以debug你会改哪一行? #
6287次浏览 113人参与
# 面试吐槽bot #
185361次浏览 905人参与
# 哪个瞬间让你对大厂祛魅了? #
591911次浏览 3730人参与
# 牛友の3月总结 #
18571次浏览 167人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
873318次浏览 6991人参与
# Claude Code泄露源码 #
9816次浏览 123人参与
# 25届网易互娱暑实进度 #
102226次浏览 783人参与
查看6道真题和解析