关注
算法题300%,选择题敢脚都不会。
说说算法题吧,第一道是优惠券,直接模拟就好,唯一注意是1e9的乘除法,要用longlong;
第二题找T,L其实就是遍历每一个点,T中有一个点(横竖交互点)有三个邻居点都是*号,遍历每一个点,如果纯在一个点上下左右四个点有三个是‘*’,即可判断是T,反之则为L;
第三道题并查集加答案离线处理,核心思路是首先输入路径时把他们的高度差也一并保存,所有路径按照高度重新排行。询问类似的,按照k重新排行。然后遍历询问,k逐渐变大,每一次k变大,都把相应可以爬的路加入图中,(不停加边,问两点是否可达,不就是并查集吗)也就是并查集了,之后就是并查集常规操作看两个点是不是在同一个集群中,同一并查集代表可以到达,记录本次询问答案。由于排序后k逐渐变大,故之前的路都是能用的,一直加到所有路加完或者所有询问结束。再将答案按照输入的顺序再排回去输出答案
查看原帖
点赞 2
相关推荐
2025-12-17 18:14
华南师范大学 Java 点赞 评论 收藏
分享
查看28道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
10196次浏览 127人参与
# 你认为工作的意义是什么 #
249036次浏览 1498人参与
# 程序员找工作至少要刷多少题? #
17560次浏览 241人参与
# 为了减少AI幻觉,你注入过哪些设定? #
4189次浏览 143人参与
# 我现在比当时_,你想录用我吗 #
8442次浏览 111人参与
# 机械人避雷的岗位/公司 #
43227次浏览 294人参与
# 一张图晒一下你的AI员工 #
4806次浏览 112人参与
# 论秋招对个人心气的改变 #
10311次浏览 154人参与
# 关于春招/暑期实习,你想知道哪些信息? #
7183次浏览 119人参与
# 刚入职的你踩过哪些坑 #
6550次浏览 127人参与
# AI Coding的使用心得 #
4394次浏览 99人参与
# 晒晒你司的新年福利 #
8185次浏览 104人参与
# 牛客AI体验站 #
6449次浏览 178人参与
# 12306一秒售罄,你抢到回家的票了吗? #
1847次浏览 46人参与
# 柠檬微趣工作体验 #
14756次浏览 83人参与
# 总结:哪家公司面试体验感最差 #
92904次浏览 430人参与
# 程序员能干到多少岁? #
8325次浏览 115人参与
# 你认为小厂实习有用吗? #
117959次浏览 679人参与
# 互联网公司评价 #
485435次浏览 4109人参与
# 应届生进小公司有什么影响吗 #
118192次浏览 1158人参与
深信服公司福利 896人发布