腌萝卜干

分类

/ 注册

全部文章（共24篇）

最短路 | #小红的数组操作(hard version)#

算法解决最短路注意要对取模 #include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; typedef long double LD; t...

2026-02-12

0 16

背包问题变形 | #小红升装备#

背包问题变形 #include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; typedef long double LD; typedef p...

2026-02-12

0 16

第一篇题解的C++实现 | #ranko的手表#

第一篇题解的C++实现 #include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; typedef long double LD; type...

2026-02-10

0 17

被dfs坑了 | #小红的rpg游戏#

孩子们别写 #include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; typedef long double LD; typedef pa...

2026-02-10

0 18

好码风题解, 新手友好 | #小红的矩阵修改#

分析非常有教育意义的状态压缩问题注意到每个位置的状态有三个, 可以对应并且发现行的数量非常少只有, 因此可以考虑三进制状态压缩定义状态表示前列并且第列的状态是的最小代价, 状态转移递推即可三进制状态的每一位获取方法是, 下一位获取方法是首先预处理合法状态初始化第一列状态当前列的...

2026-02-03

0 33

区间dp, 非记忆化搜索解法 | #竹摇清风拂面#

区间标准解法 #include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; typedef pair<int, int> PII;...

2026-02-02

0 27

题解 | #【模板】01背包（方案输出）#

没想到竟然过了代码实现 #include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; typedef pair<int, int>...

2026-02-02

0 24

题解 | #小红的扫雷游戏#

分析非常好的模拟 + 位运算题目因为棋盘最大是, 如果用二进制表示状态的话最多种状态因此用二进制表示每个位置是否是雷, 对于初始状态已经有数字的部分自然不是雷答案应该是初始状态的子集并且每个位置的数字和周围雷的排布情况应该是一样的因此可以写一个函数判断当前状态是否是合法的, 具体实现看代码...

2026-02-02

0 28

题解(组合数推导) | #小红的好排列#

分析定义, 的倍数的位置个数假设分配给的倍数位置是, 那么分配给非的倍数的位置就是那么得到等式得到那么答案等于个位置里面选择个位置是的倍数的位置里面还剩下个的倍数, 因为位置不是的倍数, 但是是的倍数, 因此整体也是的倍数个位置任意排列个位置任意排列代码实现 #incl...

2026-02-01

4 40

题解 | #小红的排列构造②#

分析非常好的构造题这是题目的核心要求可以做如下考虑如果当前是, 那么直接按照顺序输出, 构成排列如果当前是, 找到下一个的位置, 并且交换为什么这么操作? 假设当前位置是是, 下一个位置是, 对于前交换不会影响是否构成排列, 但是交换后因为引入了, 不构成排列了代码实现 #inc...

2026-01-31

0 28