蚂蚁 0413 笔试
第三题又是数论,直接放弃了,哪位大佬给个思路学习一下
全部评论
想着从sum值往后遍历,找到最大的gcd来偷点分,结果全对了。。。。
送花
回复
分享
直接sum所有数,整除2,通过率53.3
送花
回复
分享
滴滴
官网直投
01背包找所有可行的和,然后gcd一下过了,相信牛客测评机
送花
回复
分享
数据很弱,依次判断总和能不能被2、3、4、...整除即可,如果都不能则输出1,过了所有测试点
送花
回复
分享
我实在想不出来,非常规方法AC了😆
送花
回复
分享
考虑求出每个区间和,用数组剩下的和求gcd,求max。
数组排序后能过73%
随机化一次到三次能过95%
再多几次就ac了
送花
回复
分享
第二题可以遍历所有*,然后看四周是否大于三个*吗·,题目有保证非L则T的图案吗
送花
回复
分享
相关推荐
04-16 18:40
门头沟学院 计算机类 点赞 评论 收藏
转发