0920百度笔试
1. 点赞回复
2. (x+k)*(y+k) 是偶数的配对
3. 到右下的步数为奇数的矩阵路径方案数
1. 模拟, 50%
2. 将利用 k 将 arr[i] 分为奇数组和偶数组, 偶数组可以配对奇数组, 多余的偶数组可以自己配对 过了16%
3. 步数为奇数没看到, GG 0%
太菜了, 求答案
2022-09-21 11:07 已编辑 北京大学 golang 发布于上海
关注
全部评论
是夢吧
天津大学 C++
第二题一样思路过了啊，你咋16
在写bug的杰尼龟很爱吃鱼
香港城市大学 Java
最后一个感觉需要前缀和优化成n^2，一直调试没出来..
牛客7206334号
门头沟学院 自然语言处理
第三题求教
牛客666778300号
哈尔滨工业大学 嵌入式软件开发
第二题 直接计算 +k之后 奇数的个数和偶数的个数就行了
不去月球去大厂
门头沟学院 C++
第二题其实可以分情况讨论。目标是(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为偶数时，偶数和奇数配对，或者偶数和偶数配对能够得到最终结果。
牛客368024986号
门头沟学院 Web前端
第二题暴击dfs 22
牛客446479083号
门头沟学院 Java
第一题其实就是循环判断情况就可以了
嗨喽嗨喽听得见嘛
华中科技大学 C++
第三题是每次的步长是奇数还是总的步数是奇数啊
摆烂自由
北京航空航天大学 Java
想问下最后的通过率是算你最高的一次算的吗
嗨喽嗨喽听得见嘛
华中科技大学 C++
抛砖引玉 我用的二维dp过了20% 超时了 按最后一步的步长为1 3 5... 累加f[i-step][j]和f[i][j-step]
牛可乐
牛客首席活动官
hi~同学，秋招遇“寒气”，牛客送温暖啦！23届秋招笔面经有奖征集中，参与就得牛客会员7天免费体验，最高赢300元京东卡！戳我去看>>>https://www.nowcoder.com/link/zhengjipinglun
相关推荐
点赞 评论 收藏
分享