jiangly小迷弟
jiangly小迷弟
全部文章
分类
题解(4)
归档
标签
去牛客网
登录
/
注册
jiangly小迷弟的博客
全部文章
(共4篇)
网格填数
首先我们可以如果某一个 n×mn × mn×m 的矩阵一定确定了, 那么一定可以确定整个 h×wh × wh×w 矩阵的奇偶性 所以我们只需要考虑 n×mn × mn×m 矩阵填数情况即可 首先我们得记录当前在哪一行, 这很显然, 然后我们还得记录整个矩阵, 每一列的和的奇偶情况, 所以我们定义状态...
C++
动态规划
2022-08-16
1
259
题解 | #小石的妹子#
对于每个妹子 num[i]num[i]num[i], 我们需要找到细心程度和热心程度都比它大的, 里面重要程度最大的妹子(记为 num[j]num[j]num[j]), 所以, level[num[i]]level[num[i]]level[num[i]] = level[num[j]]+1leve...
C++
树状数组
2022-04-29
1
171
题解 | #[SCOI2007]降雨量#
题面: 我们常常会说这样的话:“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年,且对于任意 Y<Z<X,Z年的降雨量严格小于X年。 例如2002,2003,2004和2005年的降雨量分别为4920,5901,2832和3890, 则可以说“2005年是自2003年以来最多的”,但...
C++
ST表
2022-04-26
1
398
记忆化搜索+dijkstra
首先题目要求的是 111 -> nnn 中长度为 ddd ~ d+kd+kd+k 的路径条数, 通过最短路计数我们可以求出长度为 ddd 的路径条数, 但是无法解决 d+1d + 1d+1 ~ d+kd + kd+k 的路径, 我们可以考虑一下这些路径之间的关系, d+1d + 1d+1 无非...
C++
动态规划
图
2022-04-22
0
246