蚂蚁 0413 笔试

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

相关推荐

点赞 1 评论
分享
牛客网
牛客企业服务