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 天津
第一题其实就是循环判断情况就可以了
1 回复 分享
发布于 2022-09-21 19:43 四川
第二题暴击dfs 22
1 回复 分享
发布于 2022-09-21 15:46 重庆
第二题其实可以分情况讨论。目标是(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 广西
第二题 直接计算 +k之后 奇数的个数和偶数的个数就行了
1 回复 分享
发布于 2022-09-21 01:02 广东
第三题求教
1 回复 分享
发布于 2022-09-20 21:16 北京
最后一个感觉需要前缀和优化成n^2,一直调试没出来..
1 回复 分享
发布于 2022-09-20 21:11 香港
hi~同学,秋招遇“寒气”,牛客送温暖啦!23届秋招笔面经有奖征集中,参与就得牛客会员7天免费体验,最高赢300元京东卡!戳我去看>>>https://www.nowcoder.com/link/zhengjipinglun
点赞 回复 分享
发布于 2022-09-22 13:27 北京
抛砖引玉 我用的二维dp过了20% 超时了 按最后一步的步长为1 3 5... 累加f[i-step][j]和f[i][j-step]
点赞 回复 分享
发布于 2022-09-20 21:29 湖北
想问下最后的通过率是算你最高的一次算的吗
点赞 回复 分享
发布于 2022-09-20 21:22 北京
第三题是每次的步长是奇数还是总的步数是奇数啊
点赞 回复 分享
发布于 2022-09-20 21:11 湖北

相关推荐

求求要我吧:你教育经历放在下面干什么,而且27届还是28届啊()另外看你简历有两面,通常来说投递运营岗位一面简历就够了。另外个人总结要写也放在简历最下面,然后你奖项那里是2019年的哇哈哈,那你究竟投递的是社招还是实习?实习的话你是第几届是肯定要写出来的,社招的话你这个工作经历又太短太花了
点赞 评论 收藏
分享
01-30 22:03
门头沟学院 Java
用微笑面对困难:我滴妈,【俩月】【实习】【主管】仨debuff吃满了,独立设计开发的项目写了绝大占比的运营板块,你独立开发,那维护、问题复盘、日志更新、bug、策划书全是自己整的? 不建议写那么大,可以从小出发更容易
点赞 评论 收藏
分享
评论
3
6
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务