3.17阿里云笔试个人题解

第一题:
不太懂,猜了个结论,当所有数和k的gcd不为1的时候输出No,不然就输出Yes,ac了,不知道是不是运气,希望有大佬指点一下。
第二题:
分奇偶01讨论,举个例子,有一个奇数为是0,该位对奇数答案的贡献是该位后面所有奇数位且为0的数,这里有个小细节,要包括该位置,也就是说奇数答案是lowerbound,偶数答案是upperbound,维护4个vector后upperbound和lowerbound即可ac。
第三题:
由于题目说了只影响子树,那么很自然的想到从根节点朝下dfs,dfs传参只需要额外传入两个参数代表奇数距离有无改变和偶数距离有无改变即可,如果在某一节点改变,需要把偶数改变位异或1,朝下传入把奇数改变和偶数改变换位即可(很好理解,因为子结点相对父节点的奇偶颠倒),统计答案完排序即可ac。
祝大家暑期顺利😂
全部评论
大佬太强了。第一题我这么考虑的,假如所有数的gcd为g, 假设某个数修改x次,如果gcd(g,k) = g1,最后表示就是g * ( ) +/- k * x,提出g1就是 g1 * ( )。所以和修改次数无关,gcd也和符号无关,所以gcd(g,k) 是最后所有数的gcd。
1 回复 分享
发布于 2024-03-17 16:08 陕西
这是a了三题,真强啊
点赞 回复 分享
发布于 2024-03-17 15:42 江苏
太牛了佬
点赞 回复 分享
发布于 2024-03-17 15:44 美国
第三题dfs超时了 只有百分之20 谁知道是什么原因呢
点赞 回复 分享
发布于 2024-03-17 15:47 北京
太强了
点赞 回复 分享
发布于 2024-03-17 15:49 辽宁
牛逼
点赞 回复 分享
发布于 2024-03-17 15:56 北京
大佬太强啦
点赞 回复 分享
发布于 2024-03-17 15:58 上海
点赞 回复 分享
发布于 2024-03-17 16:07 北京
楼主你是面的暑期吗?
点赞 回复 分享
发布于 2024-03-17 17:25 北京
阿里云
点赞 回复 分享
发布于 2024-03-22 17:55 日本

相关推荐

01-24 08:13
已编辑
合肥工业大学 Java
程序员牛肉:没啥问题。标准的流水线简历,但是学历好一点,所以应该是有约面的机会的。 这段时间可以考虑把自己的两个项目彻底的理一理。争取能够讲清楚每一个功能点
点赞 评论 收藏
分享
2024-12-29 11:08
湖南工业大学 Java
程序员牛肉:简历没什么大问题了。 而且不要再换项目了。三月份就开暑期实习了,现在都一月份了。实在来不及重新开一下项目了。把一个项目写完或许很快,但是把一个项目搞懂吃透并不简单。所以不要换项目了,把你简历上面的两个项目好好挖一挖吧。 具体 体现在:你能不能流利的说出你的项目的每一个功能点代码实现?你能不能说出在这块除了A技术之外,还有其他技术能够实现嘛?如果有其他技术能够实现,那你这块为什么选择了你当前用的这个技术?
投递牛客等公司9个岗位
点赞 评论 收藏
分享
评论
12
26
分享

创作者周榜

更多
牛客网
牛客企业服务