
关注
算法题300%,选择题敢脚都不会。
说说算法题吧,第一道是优惠券,直接模拟就好,唯一注意是1e9的乘除法,要用longlong;
第二题找T,L其实就是遍历每一个点,T中有一个点(横竖交互点)有三个邻居点都是*号,遍历每一个点,如果纯在一个点上下左右四个点有三个是‘*’,即可判断是T,反之则为L;
第三道题并查集加答案离线处理,核心思路是首先输入路径时把他们的高度差也一并保存,所有路径按照高度重新排行。询问类似的,按照k重新排行。然后遍历询问,k逐渐变大,每一次k变大,都把相应可以爬的路加入图中,(不停加边,问两点是否可达,不就是并查集吗)也就是并查集了,之后就是并查集常规操作看两个点是不是在同一个集群中,同一并查集代表可以到达,记录本次询问答案。由于排序后k逐渐变大,故之前的路都是能用的,一直加到所有路加完或者所有询问结束。再将答案按照输入的顺序再排回去输出答案
查看原帖
点赞 2
相关推荐

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 腾讯音乐求职进展汇总 #
55988次浏览 338人参与
# 面试等了一周没回复,还有戏吗 #
100411次浏览 921人参与
# 牛友故事会 #
298836次浏览 8471人参与
# 实习要如何选择和准备? #
17524次浏览 317人参与
# 我在牛爱网找对象 #
160442次浏览 1219人参与
# 盲审过后你想做什么? #
9486次浏览 90人参与
# 正在实习的你,几点下班 #
105808次浏览 758人参与
# 职业发展规划如何回答 #
29498次浏览 164人参与
# 没有实习经历还能找到好工作吗? #
6684次浏览 38人参与
# 打工人的工作餐日常 #
28157次浏览 250人参与
# 满分简历要如何准备? #
22510次浏览 349人参与
# 你的工资什么时候发? #
20669次浏览 162人参与
# 高学历就一定能找到好工作吗? #
43151次浏览 563人参与
# 牛友们的论文几号送审 #
20382次浏览 546人参与
# 25届网易互娱暑实进度 #
62833次浏览 601人参与
# 4399求职进展汇总 #
16171次浏览 132人参与
# 科大讯飞工作体验 #
15943次浏览 49人参与
# 你的办公桌上都有什么? #
3542次浏览 27人参与
# 浅聊一下我实习的辛苦费 #
202982次浏览 1542人参与
# 面试被问第一学历差时该怎么回答 #
104955次浏览 661人参与