随笔分类 - C++算法 / 递归
【个人笔记】BST二叉搜索树模板
摘要：【个人笔记】BST（Binary Search Tree）二叉搜索树代码模板 #include <bits/stdc++.h> #define endl '\n' using namespace std; const int INF = 0x7fffffff; const double EPS =
洛谷P1259 黑白棋子的移动 题解
摘要：题目传送门。 思路 可以使用递归来解此题。 我们发现，当我们把第 \(n\) 和 \(n+1\) 个棋子移动到第 \(2\times n+1\) 和 \(2\times n+2\) 的空位上，再把第 \(2\times n-1\) 和 \(2\times n\) 个棋子移动到第 \(n\) 和 \(
洛谷P1010 [NOIP 1998 普及组] 幂次方 题解
摘要：洛谷P1010 [NOIP 1998 普及组] 幂次方 题解 题目传送门。 思路 使用一个函数 \(dfs\) 作为递归函数，传入一个参数 \(n\) 表示要分解 2 次幂的数。如果 \(n=1\)，直接输出 \(2(0)\)；如果 \(n=2\)，输出 \(2\)。随后输出 \(2\)，使用一个变
