0 点赞 评论 收藏
分享
热锅巴:第三题一开始全输出2过了百分之九,写了一个小时拓扑排序最后还过百分之九😢
0 点赞 评论 收藏
分享
Hd2572:第二题每个数组中的数,将大于等于该数的2的幂次相加,能整除n就是yes否则no

0 点赞 评论 收藏
分享
kisushotto:这tm实习?真卷不动了😅

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

0 点赞 评论 收藏
分享
pjh0329:varchar网上有答案,去看小林coding

0 点赞 评论 收藏
分享
sbwjpszdsb:咨询告诉我这是考试自己写

0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: