算法小学生h航

分类

题解(9)

/ 注册

全部文章（共9篇）

题解 | #递归次数#

此题简单，易总结，输入0递归一次，输入1递归2次，输入2递归3次，输入3递归4次。。。由此类推输入n递归n+1。 #include<bits/stdc++.h> using namespace std; int main() { ...

2026-05-24

0 24

题解 | #递归实现组合型枚举#

本题应用递归，解决问题。本题，题目比较容易理解，在此不作过多解释 #include<bits/stdc++.h> using namespace std; int m,n; vector<int>res; void dfs(...

C++ 回溯

2026-05-24

0 12

题解 | #递归实现排列型枚举#

这是一个深度搜索的递归，个人觉得凭借脑子想很难理解这是本题AC代码这里如果是排列题型（顺序很重要）如本题直接套用模板 int path[10] bool vis[10] 然后dfs（pos）pos：位置写递归终止条件如果从n中选cnt个，if（pos...

回溯

2026-05-22

1 23

题解 | #滑动窗口中位数#

对于这题不少人都用双堆，但是我想说c++是multiset自动升序排列时间复杂度是O（logn）以下是c++代码解析： class Solution { public: /** ...

滑动窗口

2026-05-19

0 23

题解 | #【模板】双指针#

这是一个双指针问题，还要用到STL；题目要求找出没有相同个数（每个数只出现一次）的最长区间这题的最优解是应用哈希，但是我不会哈希所以用map来写先定义一个左指针left，在用一个右指针right进行移动，如果右指针指向从未出现过的数那么将此数放入map，之后标记这个数已经出现...

C++ 双指针哈希表滑动窗口

2026-05-14

0 25

题解 | #贪心只能过样例#

#include<bits/stdc++.h> using namespace std; int main() { int t; cin>>...

C++ 贪心

2026-04-27

0 38

题解 | #贪心算法（新生题）#

此题为贪心的区间覆盖，应尽可能选结束时间最早的科目。以下是此题代码（c++格式） #include<bits/stdc++.h> using namespace std; //创建结构体，l代表左区间，r代表右区间 struct seg { &n...

C++ 贪心

2026-04-25

0 38

题解 | #二分裸题#

此题应用贪心和二分算法此题分几步做 1.因为贵的房子不一定舒适所以应先排序舒适度（从大到小） 2.拥有金币数量的人排序（从穷到富） 3.想让舒适度最大应该让买的起最大舒适度房子的人（前提条件）中最少金币持有者（能买的起房子中...

C++ 二分查找贪心

2026-04-16

1 28

题解 | #智乃酱的前缀和与差分#

以下是此题代码 #include<bits/stdc++.h> using namespace std; const int MOD = 998244353; const int G = 3; int modpow(int a, int e) { int res = 1; while (...

C++ 数学组合数学

2026-04-13

0 45