2789617221guo

摘要： 【个人笔记】BST（Binary Search Tree）二叉搜索树代码模板 #include <bits/stdc++.h> #define endl '\n' using namespace std; const int INF = 0x7fffffff; const double EPS = 阅读全文

摘要： 题目传送门。 思路 可以使用递归来解此题。 我们发现，当我们把第 \(n\) 和 \(n+1\) 个棋子移动到第 \(2\times n+1\) 和 \(2\times n+2\) 的空位上，再把第 \(2\times n-1\) 和 \(2\times n\) 个棋子移动到第 \(n\) 和 \( 阅读全文

摘要： 洛谷P1010 [NOIP 1998 普及组] 幂次方 题解 题目传送门。 思路 使用一个函数 \(dfs\) 作为递归函数，传入一个参数 \(n\) 表示要分解 2 次幂的数。如果 \(n=1\)，直接输出 \(2(0)\)；如果 \(n=2\)，输出 \(2\)。随后输出 \(2\)，使用一个变 阅读全文

摘要： 洛谷P1990 覆盖墙壁 题解 题目传送门。 本题是一道非常好的递推题，请认真阅读，争取不看代码自己写出答案。 思路 我们可以设 \(f_i\) 为覆盖 \(2\times i\) 的所有覆盖方案。显然，边界条件 \(f_0\)（即没有列了，不用覆盖）和 \(f_1\)（只有 1 列，即一个 \(\ 阅读全文

摘要： C++常用代码模板 快速读入 inline int read(){ register int s=0,w=1; char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();} while(ch>='0'&&ch<='9' 阅读全文

摘要： 洛谷P1786 帮贡排序 题解 题目传送门。 思路 使用结构体定义类型 person 表示一个人，结构体内成员变量需包含名字、职位、帮贡、等级、输入顺序（即ID），用 2 次 sort 排序将 person 数组排序。 第一次排序：cmp1 cmp1 是第一次排序时的自定义比较函数（用法如：sort 阅读全文

摘要： 洛谷P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two 题解 题目传送门。 思路 使用简单的模拟思想来模拟Farmer John和2头牛的移动过程，唯一的难点在于如何判断是否永远无法抓到2头牛。 这个难点可以使用一个简单的六维bool型数组来判断，若在某一时间点，2个 阅读全文

摘要： 洛谷P4924 [1007] 魔法少女小Scarlet 题解 题目传送门。 思路 通过模拟几次顺时针和逆时针的转换，不难发现每次顺时针旋转后，第\(i\)行的内容往往就与原来的第\(i\)列内容有关，如下表： 1 2 3 4 5 6 7 8 9 顺时针旋转后： 7 4 1 8 5 2 9 6 3 同 阅读全文

摘要： 洛谷P1563 [NOIP 2016 提高组] 玩具谜题 题解 题目传送门。 思路 这题就是一道简单的小模拟题，唯一需要注意的是序号-1为顺时针数，+1为逆时针数。 代码 #include <bits/stdc++.h> #define endl '\n' using namespace std; 阅读全文

摘要： P1014[NOIP 1999 普及组] Cantor 表 题解 题目 题目传送门。 题解 思路 这是一道有意思的经典递推题目。 通过肉眼观察和枚举样例理解，不难发现，第\(x\)条“/”斜线上有\(x\)项元素，当\(x\mod2=0\)时，第\(i\)项\(a_i\)/\(b_i\)中的分子\( 阅读全文