关注
第一道是优惠券,直接模拟就好,唯一注意是1e9的乘除法,要用longlong;
第二题找T,L其实就是遍历每一个点,T中有一个点(横竖交互点)有三个邻居点都是*号,遍历每一个点,如果纯在一个点上下左右四个点有三个是‘*’,即可判断是T,反之则为L;(小心越界)
第三道题并查集加答案离线处理,核心思路是首先输入路径时把他们的高度差也一并保存,所有路径按照高度重新排行。询问类似的,按照k重新排行。然后遍历询问,k逐渐变大,每一次k变大,都把相应可以爬的路加入图中,(不停加边,问两点是否可达,不就是并查集吗)也就是并查集了,之后就是并查集常规操作看两个点是不是在同一个集群中,同一并查集代表可以到达,记录本次询问答案。由于排序后k逐渐变大,故之前的路都是能用的,一直加到所有路加完或者所有询问结束。再将答案按照输入的顺序再排回去输出答案
查看原帖
7 2
相关推荐
2025-12-19 21:53
门头沟学院 Java
想做OpenGL:不要一来就把自己定位这么低吧,把大厂当成目标,不断去学技术做项目,最后你至少能学到能找到中小厂的技术水平,你一上来就找这种两千块还要前后端都会的,其实对你用处不会很大,真去了也是打杂 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
4759次浏览 68人参与
# 找工作的破防时刻 #
251719次浏览 1953人参与
# 程序员找工作至少要刷多少题? #
9480次浏览 147人参与
# 你投递的公司有几家约面了? #
157819次浏览 995人参与
# 论秋招对个人心气的改变 #
5977次浏览 104人参与
# 我的AI电子员工 #
26160次浏览 159人参与
# OPPO求职进展汇总 #
770994次浏览 5396人参与
# 为了减少AI幻觉,你注入过哪些设定? #
1905次浏览 55人参与
# 刚入职的你踩过哪些坑 #
4259次浏览 91人参与
# 程序员能干到多少岁? #
5829次浏览 90人参与
# 一张图晒一下你的AI员工 #
3025次浏览 62人参与
# 牛客AI体验站 #
3443次浏览 91人参与
# 我现在比当时_,你想录用我吗 #
3719次浏览 63人参与
# 想辞职但是不敢的原因 #
20180次浏览 88人参与
# ai智能作图 #
624790次浏览 5627人参与
# AI Coding的使用心得 #
2381次浏览 60人参与
# 关于春招/暑期实习,你想知道哪些信息? #
4023次浏览 84人参与
# 牛客租房专区 #
146777次浏览 1464人参与
# 晒晒你司的新年福利 #
4033次浏览 70人参与
# 虾皮求职进展汇总 #
373469次浏览 2792人参与