[笔试题]9月1日蚂蚁ak

没有上难度,平平无奇的笔试题

T1 共同话题(100%)

模拟即可。遍历三个字符串,然后相同有的就加一

T2 剪绳子(100%)

用两个multiset,分别存放点和绳子的长度。点重合就不要放了,然后logn的取点,用lower_bound

T3 公约数个数(100%)

看了给的例子,总感觉不太对,后面忽然发现9不是质数,真阴啊。 就是选或不选,因为全不选就是1,也是满足gcd(n,x)=x的。然后选就是个数的相乘。 注意10e9了,要开个到10e5的质数筛子。

全部评论

相关推荐

不愿透露姓名的神秘牛友
11-21 19:05
点赞 评论 收藏
分享
09-29 17:44
已编辑
蔚来_测(准入职员工)
//鲨鱼辣椒:见不了了我实习了四个月上周再投筛选了一天就给我挂了
点赞 评论 收藏
分享
10-30 10:16
南京大学 Java
龚至诚:给南大✌️跪了
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务