随笔分类 - C++算法 / 位运算
洛谷P1843 奶牛晒衣服 题解
摘要：本题做法 二分答案+贪心。 思路 二分一个答案\(x\)，每次检测\(x\)是否可行。 遍历每一件衣服，先将原本的湿度值减去\(x\cdot a\)，再判断，若已经干了（即湿度值\(\le0\)），则不再处理，否则使用烘干机烘干，记录使用的时间。最后若总时间小于等于\(x\)，返回true；否则返回
洛谷P1661 扩散 题解
摘要：本题做法 二分答案+并查集。 思路 二分答案\(x\)，使用并查集判断在\(x\)时刻内是否能够形成连通块。 若任意2点的曼哈顿距离（即\(x\)坐标和\(y\)坐标的差值之和）小于等于\(2x\)（因为2个点是同时在扩散的），则这2点在\(x\)时刻内是可以形成连通块的。将2点在并查集内连边在一起
洛谷P1010 [NOIP 1998 普及组] 幂次方 题解
摘要：洛谷P1010 [NOIP 1998 普及组] 幂次方 题解 题目传送门。 思路 使用一个函数 \(dfs\) 作为递归函数，传入一个参数 \(n\) 表示要分解 2 次幂的数。如果 \(n=1\)，直接输出 \(2(0)\)；如果 \(n=2\)，输出 \(2\)。随后输出 \(2\)，使用一个变
