关注
算法题300%,选择题敢脚都不会。
说说算法题吧,第一道是优惠券,直接模拟就好,唯一注意是1e9的乘除法,要用longlong;
第二题找T,L其实就是遍历每一个点,T中有一个点(横竖交互点)有三个邻居点都是*号,遍历每一个点,如果纯在一个点上下左右四个点有三个是‘*’,即可判断是T,反之则为L;
第三道题并查集加答案离线处理,核心思路是首先输入路径时把他们的高度差也一并保存,所有路径按照高度重新排行。询问类似的,按照k重新排行。然后遍历询问,k逐渐变大,每一次k变大,都把相应可以爬的路加入图中,(不停加边,问两点是否可达,不就是并查集吗)也就是并查集了,之后就是并查集常规操作看两个点是不是在同一个集群中,同一并查集代表可以到达,记录本次询问答案。由于排序后k逐渐变大,故之前的路都是能用的,一直加到所有路加完或者所有询问结束。再将答案按照输入的顺序再排回去输出答案
查看原帖
点赞 2
相关推荐
11-16 23:24
杭州电子科技大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
123810次浏览 2078人参与
# 实习简历求拷打 #
16574次浏览 194人参与
# 作业帮求职进展汇总 #
83976次浏览 554人参与
# 秋招被挂春招仍然能投的公司 #
7764次浏览 108人参与
# 实习要如何选择和准备? #
128543次浏览 1486人参与
# 外包能不能当跳板? #
54282次浏览 256人参与
# 诺瓦星云求职进展汇总 #
233512次浏览 1736人参与
# mt对你说过最有启发的一句话 #
39000次浏览 454人参与
# 公司情报交流地 #
126685次浏览 1227人参与
# 为了找工作你花了哪些钱? #
74885次浏览 361人参与
# 你觉得机械有必要实习吗 #
69854次浏览 485人参与
# 投格力的你,拿到offer了吗? #
153428次浏览 822人参与
# 一起聊美团 #
307648次浏览 1767人参与
# 什么是优秀的实习经历 #
9383次浏览 226人参与
# 摸鱼被leader发现了怎么办 #
103835次浏览 659人参与
# 京东开奖 #
632064次浏览 3180人参与
# 秋招特别不鸣谢 #
16602次浏览 186人参与
# 考研失败就一定是坏事吗? #
202611次浏览 1389人参与
# 选实习,你更看重哪方面? #
15299次浏览 230人参与
# 安克创新求职进展汇总 #
62474次浏览 541人参与