Enjoy the Silence

摘要： 本题做法 二分答案+BFS。 思路 对于输入的数据，使用4个数组\(head,tail,value,next\)记录每个点的第一条边、每条边的结尾、每条边的拥挤值以及每条边的下一条边。 随后使用二分答案法二分所求的答案，使用\(check\)函数检测是否可行。 \(check\)函数：从\(s\)点 阅读全文

摘要： 本题做法 贪心策略+二分答案。 思路 贪心策略：让越往前的同学抄的书尽可能少，后面的尽可能多。 使用二分答案法，详细讲解\(check\)函数的写法。 \(check\)函数 传入一个参数\(x\)，代表当前二分出的预定最短复制时间。从第\(m\)本书到第1本书反向遍历，若当前同学再抄第\(i\)本 阅读全文

摘要： 【个人笔记】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 同 阅读全文