Night_crusing

分类

/ 注册

全部文章（共5篇）

题解 | qcjj寄快递

这个题目应该是一道数学题，对t求导可以找到最小值点，然后对应求出即可。但是我们仍然有几个需要注意的点一个是k>0,我们求导后k=log2(eln2),ln2<1,这意味着如果e比较小，我们最后得到的k是负数，但是这是不符合要求的，你只能先缩小再放大（k>0）因此需要k=max(0....

2026-02-20

0 6

题解 | 小d和超级泡泡堂

和昨天的题目一样这里我们也可以使用bfs，按照题目给出的逻辑，火焰和人的移动逻辑相同，换言之人之能至者，火之可至者也。所以只需用bfs搜索联通块就行，如果所在的地点没有踩过并且是杂草，那么火就能烧到这，换言之ans++我认为这种题目其实比较模板1. 使用向量数组来限制搜索范围（在我的知识范围之内模拟...

2026-02-18

0 11

题解 | 小红的数位删除

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

2026-02-18

1 9

题解 | 小红的二叉树

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

2026-02-10

1 15

题解 | 小红的数组清空

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

2026-02-09

1 19