阿里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-05 07:29
贵州大学 Java
点赞 评论 收藏
分享
霁华Tel:秋招结束了,好累。我自编了一篇对话,语言别人看不懂,我觉得有某种力量在控制我的身体,我明明觉得有些东西就在眼前,但身边的人却说啥也没有,有神秘人通过电视,手机等在暗暗的给我发信号,我有时候会突然觉得身体的某一部分不属于我了。面对不同的人或场合,我表现出不一样的自己,以至于都不知道自己到底是什么样子的人。我觉得我已经做的很好,不需要其他人的建议和批评,我有些时候难以控制的兴奋,但是呼吸都让人开心。
点赞 评论 收藏
分享
评论
1
2
分享
牛客网
牛客企业服务