![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客
清泠,
慢慢成长的小白白,
展开
-
2020牛客寒假算法基础集训营3
比赛链接 A题 解题思路:DP问题,(DP我还是渣渣,这么简单的我都没看出来)从左上角开始走,‘D’ 向下走,‘R’ 向右走,‘B’向下向右都可以,因此,我们就按照题目所说去进行存储,首先dp[1][1]初值为 1,然后双重for 循环去遍历整个矩阵,如果是’D’ 就 d[i + 1][j] = (dp[i + 1][j] + dp[ i ][j ] )%M ,如果是 ‘R’ 就...原创 2020-02-10 16:15:29 · 88 阅读 · 0 评论 -
2020牛客寒假算法基础集训营2
比赛链接 C题 解题思路:dp问题的题目(dp还没学好)给出转移方程 :这里 i 代表第i道题,j 表示解答出 j 道。根据这个转移方程 for 循环一遍就OK 代码:#include <cmath>#include <cstdio>#include <cstring>#include <iostream>...原创 2020-02-09 23:25:53 · 125 阅读 · 0 评论 -
2020牛客寒假算法基础集训营1
比赛链接 A题 解题思路:首先要求面积为1的三角形,并且x , y 轴至少一个平行,因此大体分为两种情况(x,y 拿一种举例就好)第一种底为 2 :(除了左右边界,剩下的向右移动都可以在左边选点也可以在右边选点)((n-2) * (m - 1))%M) * 2 * n)第二种底为 1 :(这里要排除第一种情况的边界情况)((((n-1) *(n - 2))%M) * (...原创 2020-02-09 15:07:17 · 162 阅读 · 0 评论