0920百度笔试

1. 点赞回复
2. (x+k)*(y+k) 是偶数的配对
3. 到右下的步数为奇数的矩阵路径方案数

1. 模拟,  50%
2.  将利用 k 将 arr[i] 分为奇数组和偶数组, 偶数组可以配对奇数组, 多余的偶数组可以自己配对 过了16%
3. 步数为奇数没看到, GG 0%

太菜了, 求答案



#笔试##百度2023秋招笔试心得体会#
全部评论
第二题一样思路过了啊,你咋16
2
送花
回复
分享
发布于 2022-09-20 21:22 天津
最后一个感觉需要前缀和优化成n^2,一直调试没出来..
1
送花
回复
分享
发布于 2022-09-20 21:11 香港
秋招专场
校招火热招聘中
官网直投
第三题求教
1
送花
回复
分享
发布于 2022-09-20 21:16 北京
第二题 直接计算 +k之后 奇数的个数和偶数的个数就行了
1
送花
回复
分享
发布于 2022-09-21 01:02 广东
第二题其实可以分情况讨论。目标是(x+k)*(y+k)的值为偶数,那么有以下这么两种情况: 1)(x+k)为奇数,(y+k)为偶数 2)(x+k)为偶数,(y+k)为偶数 当k是奇数时, x为偶数时能够使得(x+k)为奇数 y为奇数时能够使得(y+k)为偶数 x为奇数时能够使得(x+k)为偶数 y为奇数时能够使得(y+k)为偶数 综上,当k为奇数时,偶数和奇数配对,或者奇数和奇数配对能够得到最终结果。 同理,当k为偶数时,偶数和奇数配对,或者偶数和偶数配对能够得到最终结果。
1
送花
回复
分享
发布于 2022-09-21 13:18 广西
第二题暴击dfs 22
1
送花
回复
分享
发布于 2022-09-21 15:46 重庆
第一题其实就是循环判断情况就可以了
1
送花
回复
分享
发布于 2022-09-21 19:43 四川
第三题是每次的步长是奇数还是总的步数是奇数啊
点赞
送花
回复
分享
发布于 2022-09-20 21:11 湖北
想问下最后的通过率是算你最高的一次算的吗
点赞
送花
回复
分享
发布于 2022-09-20 21:22 北京
抛砖引玉 我用的二维dp过了20% 超时了 按最后一步的步长为1 3 5... 累加f[i-step][j]和f[i][j-step]
点赞
送花
回复
分享
发布于 2022-09-20 21:29 湖北
hi~同学,秋招遇“寒气”,牛客送温暖啦!23届秋招笔面经有奖征集中,参与就得牛客会员7天免费体验,最高赢300元京东卡!戳我去看>>>https://www.nowcoder.com/link/zhengjipinglun
点赞
送花
回复
分享
发布于 2022-09-22 13:27 北京

相关推荐

点赞 评论 收藏
转发
3 6 评论
分享
牛客网
牛客企业服务