随笔分类 - 题解 / 洛谷 题解
一些 Luogu 题的题解
摘要：思路 不难想出一种构造方案： 当 \(k\) 为偶数时，我们可以在 \((x,y)\) 的左右两侧 \((x-\frac{k}{2},y)\) 至 \((x-1,y)\) 的区间和 \((x+1,y)\) 至 \((x+\frac{k}{2},y)\) 的区间放置猴兵。因为猴兵放置的范围为 \(-2
阅读全文
摘要：思路 直接模拟全过程。当 \(n > 0\) 的时候就减去每一位上的数字之和即可。 由于时间限制有 \(2\) 秒，所以不用考虑超时。 AC code #include<bits/stdc++.h> #define int long long using namespace std; int k,a
阅读全文
摘要：思路 考虑贪心策略。 当剩下的猫猫数量为偶数的时候，直接取出 \(\large \frac{n}{2}\) 只猫猫即可。 否则当剩下的猫猫数量为奇数的时候，则要尽可能保持第二天猫猫的数量为偶数。则要考虑 \(n-\large \frac{n-1}{2}\) 和 \(n-\large \frac{n+
阅读全文
摘要：题意 有 \(n\) 个人，其中的 \(x\) 个人想吃售价 \(b\) 元的汉堡，剩下的人想吃售价 \(a\) 元的汉堡。问满足所有人的需求下，总共要花费多少元？ 思路 由于剩下的都是吃售价 \(b\) 元的汉堡的，所以吃售价 \(b\) 元汉堡的人共有 \(n-x\) 人。可以从此得到总花费为
阅读全文
摘要：思路 朴素做法 当输入 \(a_i\) 后，直接将它及它的子树进行变换。而这样时间会超时。预计得分 \(40\) pts。 正解 统计每次变换的节点编号，第 \(i\) 个节点作为根节点进行子树变换的次数为 \(rec_i\)。最后从这棵树的根节点 \(1\) 开始向下 dfs，则每个节点变换的次数
阅读全文
摘要：前置知识 位运算 按位与的运算规则： 二进制下，相同位的两个数字都为 \(1\)，则为 \(1\)；若有一个不为 \(1\)，则为 \(0\)。 分析 由按位与的运算规则可以得到：\(A\&A=A\)，而题目中的两次提交可以是相同的，所以两次都只需要取 \(n\) 个数中最大的数即可。 AC cod
阅读全文
摘要：试题 \(\mathrm{A}\) : 平方序列 暴力枚举 \(x\)，通过 \(x^2-2019^2\) 求出它们的公差 \(c\)，再计算 \(x^2+c\) 是否为完全平方数即可。 code #include<bits/stdc++.h> #define int long long using
阅读全文
摘要：思路 由于每次输入 \(x\) 和 \(y\) 只改变其上下左右的值，所以每次只要更新其相邻的值即可。 当某个位置相邻的奶牛数达到 \(3\) 时，舒适度加一。 当某个位置相邻的奶牛数达到 \(4\) 时，舒适度减一。 注意：每增加一头奶牛以后，如果该位置相邻正好有三头奶牛，则舒适度也要加一。 AC
阅读全文
摘要：本题题意 小 A 和小 B 在一个 \(n \times n\) 的棋盘里下柯基棋，当一个人不能再放下棋子时，他就输了。问谁会有必胜策略。 思路 先不考虑小 C 的捣乱。 分类讨论 当 \(n\) 为奇数时，不难得出：当小 A 第一步放在棋盘的正中心时，以后不管小 B 放在哪里，小 A 只要放在它的
阅读全文
摘要：题面简述： 定义：对于一个字符串 \(A\) 和字符串 \(B\)，如果 \(A\) 可以通过删除一个字符，或插入一个字符，或修改一个字符变为 \(B\)，我们则称之为 \(A\) 和 \(B\) 是相似的。 给定 \(T\) 组 \(A\) 和 \(B\)。分别判断它们是否相似。 那么：就有以下几
阅读全文
