pandaC222

分类

/ 注册

全部文章（共23篇）

题解 | 绿豆蛙的归宿

本题是一道期望dp模板题，正解是动态规划或者记忆化搜索，但是由于牛客数据较弱，正常写不记忆化搜索的dfs也放过去了，这种写法在洛谷中(题目同名)是会T的。注意到，我们需要求从起点1到N路径总长度的期望值，我们正常dfs写法，就是从每次从起点dfs到N，记录路径长度len，记录出边数的乘积sz，使用全...

2026-04-09

8 33

题解 | 太阳之华

本题是博弈题，思路很简单，只要观察一下我们就能注意到蓝色只有一种赢得情况，就是图中没有红色块，而对于红色这种情况也成立，由于红色是先手，所以只要红色第一次选择可以把蓝色全部变为红色就可以获胜，如果不可以就会陷入势均力敌的状态，大概手模一下就能知道。分析完毕，我们来用代码实现这个过程，我们首先存图记录...

2026-03-24

13 67

题解 | 食物链计数

#include<bits/stdc++.h> using namespace std; #define int long long #define ld long double #define debug(x) cerr << #x << ": &qu...

2026-03-12

5 53

题解 | Tokitsukaze and Colorful Chessboard

注意到，本题用二分解决： #include<bits/stdc++.h> using namespace std; #define int long long #define ld long double #define debug(x) cerr << #x <<...

2026-03-11

7 48

题解 | Rinne Loves Edges

最开始读题，很容易想到用dfs，但是又得保证全局最优解，这时候只用dfs就不行了，需要用dfs加dp，所以这是一道树形dp我们只需要推出状态转移方程除了s以外度为1的点，不难想到就是叶节点，我们遍历到叶节点时将叶节点的dp值初始化为INF，因为我们最开始肯定想把连着叶节点的那条边删去，后面再做优化，...

2026-03-07

6 68

题解 | 不点两面(hard version)

我们模拟过程，注意边界即可代码如下： #include<bits/stdc++.h> using namespace std; #define int long long #define debug(x) cerr << #x << ": " ...

2026-03-06

4 56

题解 | 多米诺骨牌

注意到，骨牌倒塌是连锁的，（我们要先将x从小到大排序）就是说，如果当前骨牌把下一个骨牌推倒，如果当前骨牌的高度不足以推倒下下一个骨牌，但是已经被推倒的下一个骨牌的高度可以推倒下下一个骨牌，那下下一个骨牌就是可以推倒的。那么我们只需要维护当前推倒骨牌中的最大高度（cur），如果能推倒当前连锁数（cnt...

2026-03-04

7 70

题解 | 子段和

试着想一下不难发现只有两种情况会NO，一种是本身就含有0，另一种是这个序列全是某个数和其相反数，紧接着我们写出代码 #include <iostream> #include<bits/stdc++.h> #include <vector> using namesp...

2026-03-03

4 45

题解 | 恶魔果实

每个数的情况是独立的，我们只需要算出每个数能变换成多少种数字即可，这点用bfs实现，我们只需要搜索0-9的数即可代码如下 #include<bits/stdc++.h> using namespace std; #define int long long #define debug(x)...

2026-03-02

4 52

题解 | 世界树上找米库

根据题意，我们需要找到与相距最近的 Sekai 点距离最大的点且不是Sekai点的点容易得出,我们要求出每个点距离Sekai点的最短距离，有点像最短路问题，我们将所有Sekai点当作源点进行bfs创建一个dist数组初始化为INF，如果一个点的出度为1，那这个点就是Sekai点，我们就将这个点放入队...

2026-02-24

5 70