蚂蚁笔试

大佬们,第三题啥思路?
全部评论
暴力拿16%,感觉寄了
1 回复 分享
发布于 08-16 20:51 北京
第二题咋做啊,为啥我一直超时啊
1 回复 分享
发布于 08-16 21:03 广东
同问
点赞 回复 分享
发布于 08-16 20:52 北京
我现在思路是:把x分解成质因子,然后遍历[l, r]的y,也求出它的质因子,然后合并两个质因子序列,判断是否全都是偶数 但是没有提交上去,不知道能不能过。
点赞 回复 分享
发布于 08-16 20:54 北京
我觉得应该可以用一个数组去保存每列和,一个保存每行和,然后dfs,每次dfs取行的时候去减之前选取的列对应的元素,取列的时候同理。不过我做了80%直接交了吃饭了
点赞 回复 分享
发布于 08-16 21:04 内蒙古
我是用一个dp数组记录每行每列的和,然后贪心取最大,每次取了之后更新dp数组就是了,最后a了
点赞 回复 分享
发布于 08-16 21:09 四川
两个数组分别记录每一行的和以及每一列的和,然后贪心选最大,最大的小于0了直接输出,选完后再更新两个数组的对应值
点赞 回复 分享
发布于 08-16 21:11 北京
直接暴力,加循环模拟,每次都取当前行和列的最大然后清零。注意longlong
点赞 回复 分享
发布于 08-16 22:03 广东
直接暴力遍历就能过
点赞 回复 分享
发布于 08-16 22:06 浙江
不够三行三列的填充一下,统计每行和每列的总和,所有值都非负所以肯定可以满操作,枚举一下是三行/两行一列/一行两列/三列 四种情况即可,
点赞 回复 分享
发布于 08-17 00:55 上海
xd是蚂蚁星吗,我官网没看到研发岗位
点赞 回复 分享
发布于 08-18 22:22 广东
蚂蚁是海笔吗
点赞 回复 分享
发布于 08-20 22:56 浙江

相关推荐

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