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