蚂蚁 0413 笔试

第三题又是数论,直接放弃了,哪位大佬给个思路学习一下
全部评论
想着从sum值往后遍历,找到最大的gcd来偷点分,结果全对了。。。。
5 回复 分享
发布于 2024-04-13 12:06 新加坡
数据很弱,依次判断总和能不能被2、3、4、...整除即可,如果都不能则输出1,过了所有测试点
3 回复 分享
发布于 2024-04-13 11:50 北京
01背包找所有可行的和,然后gcd一下过了,相信牛客测评机
3 回复 分享
发布于 2024-04-13 11:46 四川
直接sum所有数,整除2,通过率53.3
3 回复 分享
发布于 2024-04-13 11:42 广东
我实在想不出来,非常规方法AC了😆
2 回复 分享
发布于 2024-04-13 11:45 广东
第二题可以遍历所有*,然后看四周是否大于三个*吗·,题目有保证非L则T的图案吗
1 回复 分享
发布于 2024-04-13 12:02 北京
考虑求出每个区间和,用数组剩下的和求gcd,求max。 数组排序后能过73% 随机化一次到三次能过95% 再多几次就ac了
1 回复 分享
发布于 2024-04-13 11:55 广东

相关推荐

不愿透露姓名的神秘牛友
06-18 22:30
点赞 评论 收藏
分享
05-29 22:11
门头沟学院 Java
Elastic90:抛开学历造假不谈,这公司的招聘需求也挺怪的,Java开发还要求你有图文识别、移动端开发和c++的经验,有点逆天了。
点赞 评论 收藏
分享
06-15 18:44
黄淮学院 Java
Lynn012:如果是居民楼还是算了吧,看着有点野呢
点赞 评论 收藏
分享
评论
点赞
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务