随笔分类 - C++算法 / 模拟
洛谷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\)，使用一个变
洛谷P1786 帮贡排序 题解
摘要：洛谷P1786 帮贡排序 题解 题目传送门。 思路 使用结构体定义类型 person 表示一个人，结构体内成员变量需包含名字、职位、帮贡、等级、输入顺序（即ID），用 2 次 sort 排序将 person 数组排序。 第一次排序：cmp1 cmp1 是第一次排序时的自定义比较函数（用法如：sort
洛谷P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two 题解
摘要：洛谷P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two 题解 题目传送门。 思路 使用简单的模拟思想来模拟Farmer John和2头牛的移动过程，唯一的难点在于如何判断是否永远无法抓到2头牛。 这个难点可以使用一个简单的六维bool型数组来判断，若在某一时间点，2个
洛谷P4924 [1007] 魔法少女小Scarlet 题解
摘要：洛谷P4924 [1007] 魔法少女小Scarlet 题解 题目传送门。 思路 通过模拟几次顺时针和逆时针的转换，不难发现每次顺时针旋转后，第\(i\)行的内容往往就与原来的第\(i\)列内容有关，如下表： 1 2 3 4 5 6 7 8 9 顺时针旋转后： 7 4 1 8 5 2 9 6 3 同
洛谷P1014[NOIP 1999 普及组] Cantor 表 题解
摘要：P1014[NOIP 1999 普及组] Cantor 表 题解 题目 题目传送门。 题解 思路 这是一道有意思的经典递推题目。 通过肉眼观察和枚举样例理解，不难发现，第\(x\)条“/”斜线上有\(x\)项元素，当\(x\mod2=0\)时，第\(i\)项\(a_i\)/\(b_i\)中的分子\(
