Night_crusing

分类

/ 注册

全部文章（共13篇）

题解 | 小红的数位删除

通过位运算状态压缩解题和bfs搜索都是可行的，这里使用bfs #include<bits/stdc++.h> using namespace std; struct State { string sa; string sb; int steps; }; boo...

2026-02-18

1 41

题解 | 小红的二叉树

最原始思路是对每一个节点进行判断然后累加，但是这样肯定会积累重复项。观察经过两个边的类型可以分为两种，子 - 父 - 子和孙 - 子 - 父两种，我们可以选择中间节点作为统计的口径。对于深度为2到n-1的中间的节点作为父节点可以得到一条（子 - 父 - 子）作为子节点可以获得两条（孙 - 子...

2026-02-10

1 41

题解 | 小红的数组清空

这个题目一开始拿到之后的思路是很明显的，就是统计连续片段的个数，但是这种思路会忽视连选数字的并行情况例如（111222这种得到的cost会是6，所以使用multiset来进行删除工作，逻辑不变，更加符合直觉。 #include<bits/stdc++.h> using namespace...

2026-02-09

1 52