百度3.7 笔试 研发a卷 求思路

第一题：https://paste.ubuntu.com/p/CfKWHYpbxR/ 第二题：https://paste.ubuntu.com/p/khXmND5sSH/ 第三题： https://paste.ubuntu.com/p/2TfDSSHnyJ/

2.刚想了个可能更简单的解法（请大佬指教） 双指针 一开始l和r都指向1所在的位置，然后依次往外扩。比如2的位置比l小就让2的位置为l，比r大就让r为2的位置。依次往下扩，如果正好在l，r区间内就不动。如果n的值正好等于区间长度就让计数器加1

3.我把它化成了如下思路：我们可以假设向右走了a步，向下走了b步。因此，可以用排列组合得到共有多少种情况。下面只需要求a和b即可。n*m阶矩阵，所以向右走一共能走的距离为n，因此可以简化为将n拆分成k个数，k为奇数，一共有多少种拆法。这样就比较简单地用dp实现了。m同理。

阿里云春季2024届实习招JAVA，欢迎投递：https://www.nowcoder.com/feed/main/detail/0c3796e992e14e1692319261d3e91765?sourceSSR=users

以为最后三个题会很难，瞎做了选择题之后就去搞了，结果ak之后还剩一小时显得我很呆。又没法重新去看选择题，感觉寄了。

二三题的代码我给下吧，思路也挺明确

嵌入式实习笔试嘛

为啥我用python处理第二题的输入，本该读到数字的时候读到了一个数组，我检查了好多遍应该都没错啊，还通过了70%的用例

第一题用的暴力，没ac，想看看大佬们怎么做的

甲射击命中的概率是0.3，乙命中的概率是0.6，那么在命中的情况下，乙的概率是多少？有没有朋友做到这道题，可以给个答案和解析吗？

真的是，怎么这么难啊

三题搞了1