Night_crusing

分类

/ 注册

全部文章（共13篇）

题解 | 【模板】整数域二分

由于这里是对具体的数值进行判断可以直接使用lower_bound和upper_bound #include<bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(0); cin.tie...

2026-03-24

0 13

题解 | 【模板】链式前向星

#include<bits/stdc++.h> using namespace std; //链式前向星本质上是通过将连接的边单独存储，而用head存储对应数据的下标来实现高效的读入 //这相比邻接矩阵更节省空间，相比vector由于不用动态开内存速度更快 struct Edge{ ...

2026-03-21

0 16

题解 | 空调遥控(二分)

其实用二分也可以 #include<bits/stdc++.h> using namespace std; typedef long long ll; bool check(int count, int n, int limit, const vector<int>&...

2026-03-18

0 19

题解 | 小苯的蓄水池（hard）

使用并查集进行合并，每一次的（l,r)合并从左到右更新根节点（指向r），由于不会重复拆板子，所以遍历的合并方法是可行的。 #include<bits/stdc++.h> using namespace std; typedef long long ll; int n; vector&l...

2026-03-09

0 22

题解 | mex

很有意思的一个题，想要高效的完成这个题目我们可以关注每一次操作的本质，对于比较特殊的例如 1 2 3 4 5 这种没有0的mex为0,不管多少次操作都是无效的 0 0 0 0 0 这种不需要操作就可以分析完了特殊的我们可以来看比较一般的情况，例如 0 2026 由于数组有0才能有有效的mex本...

2026-03-07

1 32

题解 | 不点两面(hard version)

这个题目有一点表述不清，出现过的指的是现有的牌河内存在的。对于加入牌河的num 其会使得 num+3 和 num-3安全，只要这两个值合法就可以加入set(用来去重)，对于移出牌河的num如果这次操作使得它的出现次数归零显然会影响num+3 和 num-3 这就需要我们去检查num-6 num-3 ...

2026-03-06

1 29

题解 | 牛牛的字符菱形

不是第一次写这种输出题了，要点无非是避免硬编码和利用数学规律确认遍历时的空格和字符的个数，这次用模块化的方式实现；修改行数n可以输出目标图形。 #include<bits/stdc++.h> using namespace std; char c; void cout1() { ...

2026-03-05

1 27

题解 | 波斐契那数列

这个题目考察的是快速幂和线性代数，看题解有多种方法，我比较认可的是用3*3矩阵来运算。当我直接拿到这个题目的时候，第一感觉是Dp但是比较明显的是在这个题目里面，如果单个dp对应的是一个元素，问题不是dp会重复计算而是计算的总次数过多，状态转移不通畅，这种大数据其实适合的是使用快速幂，思路转移到直接计...

2026-02-26

1 38

题解 | qcjj寄快递

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

2026-02-20

1 44

题解 | 小d和超级泡泡堂

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

2026-02-18

1 50