阿里8.29题解

第一题:画里
我是把1的情况*的点记录下来,其实每个点就是扩大了n*n的大小,先把(11*n)*(11*n)的数组创建好,把每个点扩大就好
第二题:求最大得分
用dfs把同色块用并查集(带数量)连接起来,最后遍历每个块的得分(用优先队列存k个最大值),最后求和
第三题:2022的整数倍
2*3*337=2022
就是把每个数组里2,3,337,6,...8种情况的分开(我用的mask表示的111表示整除所有的)
最后遍历两个hx表如果(i|j)==7表示可以整除2022,两个数值相乘求和
最后ak了,但是我是在线编译的,没有留下代码....(习惯了

#阿里笔试#
全部评论
阿里c++哪来的笔试通知?我也是cpp
点赞 回复 分享
发布于 2022-08-29 23:35 湖北
我觉得最后一题没做过的太难想到这方法了
点赞 回复 分享
发布于 2022-08-30 08:58 四川

相关推荐

不愿透露姓名的神秘牛友
11-21 19:05
点赞 评论 收藏
分享
1 2 评论
分享
牛客网
牛客企业服务