03-19 20:35 北京邮电大学 电子信息类
关注
蚂蚁笔试得分投票
投票
全部评论
牛客485316751号
华南理工大学 计算机类
算法题300%，选择题敢脚都不会。
说说算法题吧，第一道是优惠券，直接模拟就好，唯一注意是1e9的乘除法，要用longlong；
第二题找T，L其实就是遍历每一个点，T中有一个点（横竖交互点）有三个邻居点都是*号，遍历每一个点，如果纯在一个点上下左右四个点有三个是‘*’，即可判断是T，反之则为L;
第三道题并查集加答案离线处理，核心思路是首先输入路径时把他们的高度差也一并保存，所有路径按照高度重新排行。询问类似的，按照k重新排行。然后遍历询问，k逐渐变大，每一次k变大，都把相应可以爬的路加入图中，（不停加边，问两点是否可达，不就是并查集吗）也就是并查集了，之后就是并查集常规操作看两个点是不是在同一个集群中，同一并查集代表可以到达，记录本次询问答案。由于排序后k逐渐变大，故之前的路都是能用的，一直加到所有路加完或者所有询问结束。再将答案按照输入的顺序再排回去输出答案
分享
爱吃的哈士奇在提需求
门头沟学院 社会学类
a了2.5，这会把我挂了
分享
滴滴
校招火热招聘中
官网直投
相关推荐
点赞 评论 收藏
转发
04-13 11:37
蚌埠坦克学院 兵器科学与技术 
投递蚂蚁集团等公司10个岗位 点赞 评论 收藏
转发
04-18 17:03
华中科技大学 计算机类 点赞 评论 收藏
转发