立花泷之介

分类

/ 注册

全部文章（共56篇）

题解 | 取数游戏

这道题非常爽魔，我一个一点没有接触过状压dp的蒟蒻，在DFS题单里刷到了它，花了两个多小时理解题解的每一行代码，代码的结构实在是太全新了！让我受益匪浅 #include <algorithm> #include <iostream> #include <vector&g...

2026-03-11

1 10

题解 | 全排列

#include <iostream> #include <bits/stdc++.h> using namespace std; int n; vector<int> curr_list; vector<int> visited; // 有这两个全...

2026-03-11

1 7

题解 | 数水坑

这道题实际上还是前一道题为核心，也就是利用BFS。本题思路是利用双重for循环遍历整个n*m田地，找到未被遍历过的水格子，作为走迷宫的“起点”。因为这是靠外循环找到的未被遍历的水格子，所以肯定是形成新水坑，那么水坑数量+1。然后把起点塞入队列，弹出队首元素，检查它八连通区域有没有其他未被遍历的水格子...

2026-03-10

0 10

题解 | ？？？

#include <ios> #include <iostream> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int ...

2026-03-09

1 15

题解 | 小红的01子序列构造（easy）

#include <iostream> #include <unordered_map> #include <vector> using namespace std; int main() { ios_base::sync_with_stdio(fals...

2026-03-09

1 13

题解 | 游游的最长稳定子数组

#include <iostream> #include <vector> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); i...

2026-03-08

1 15

题解 | 小苯的IDE括号问题（easy）

#include <iostream> #include <vector> using namespace std; int main() { // 要用巧劲，题目虽说删除，但我们根本不用删除这么麻烦，把那个下标的元素置为'0'即可 int n, k; ...

2026-03-08

1 14

题解 | 【模板】双指针

#include <iostream> #include <unordered_map> #include <vector> using namespace std; // 所谓两两相同，人话就是滑动窗口内不能出现相同的元素 // 难点：左指针如...

2026-03-08

1 12

题解 | 可匹配子段计数

这道题就是滑动窗口，在窗口内检查有没有和b里面元素相同的，有的话就加1，当前窗口遍历结束后检查cnt_same是否>=k，如果满足的话那就可以让ans++(满足条件的字段)。但是，这道题最坑的地方在于：按这种方法的话，我们要小心，假如a={1 1 1 1 1 1}, b= {1,2,3,4}，...

2026-03-06

2 26

题解 | 【模板】滑动窗口

#include <algorithm> #include <deque> #include <ios> #include <iostream> #include <vector> using namespace std; int mai...

2026-03-06

1 24