空白菌

摘要： 比赛链接 A 题意 判断输入字符串与 $\pi$ 的最长前缀匹配，不超过 $30$ 位。 题解 知识点：模拟。 抄样例最后一个 $30$ 都正确的，直接匹配。 时间复杂度 $O(1)$ 空间复杂度 $O(1)$ 代码 #include <bits/stdc++.h> using namespace 阅读全文

摘要： 比赛链接 A 题意 给两个数字 $a,b$ ，每次操作可以使 $a$ 加上 $+1,+2,+5,-1,-2,-5$ 中的一个数，求最少多少次操作可以将 $a$ 变成 $b$ 。 题解 知识点：贪心。 可以贪心取，先 $5$ 后 $2$ 再 $1$ 。 一点小结论（可能是假的qwq）： 考虑三个硬币 阅读全文

摘要： 比赛链接 A 题意 给 $n$ 个正整数，找到三个数，使得他们的和为奇数，输出他们的下标。 题解 知识点：贪心。 找到三个奇数或者一个奇数两个偶数即可，其他情况无解。 时间复杂度 $O(n)$ 空间复杂度 $O(n)$ 代码 #include <bits/stdc++.h> using namesp 阅读全文

摘要： 比赛链接 A 题意 给定 $n$ 个怪物的血量 $h_i$ ，每次可以选择两种操作之一： 选择一个怪物直接杀死。 选择两个怪物血量减一（怪物血量为 $0$ 视作死亡）。 问最少多少次操作可以消灭所有怪物。 题解 知识点：贪心。 存在一对血量为 $1$ 的怪物选择操作2最好，否则选择操作1。 时间复杂 阅读全文

摘要： 比赛链接 A 题解 知识点：贪心。 把所有正偶数除成奇数，即可。 （人傻了没加 $x>0$ WA2 时间复杂度 $O(n)$ 空间复杂度 $O(1)$ 代码 #include <bits/stdc++.h> using ll = long long; using namespace std; int 阅读全文

摘要： 比赛链接 A 题解 知识点：数学。 用 $n$ 减去区间1的端点得到匹配的一个区间，求一下与区间2的交集。 一个小公式，两区间 $[L_1,R_1]$ 和 $[L_2,R_2]$ 的交集长度为 $\max(0, \min(R_1, R_2) - \max(L_1, L_2) + 1)$ 。 时间复杂 阅读全文

摘要： 比赛链接 A 题解 知识点：模拟。 显然。 （用char输入到一半直接给答案跳出，WA了两小时，无话可说。 时间复杂度 $O(1)$ 空间复杂度 $O(1)$ 代码 #include <bits/stdc++.h> #define ll long long using namespace std; 阅读全文

摘要： 比赛链接 A 题意 设计一条线路要贴着6个墙面走，从 $(a,b)$ 到 $(f,g)$ ，线路长度最短。 题解 知识点：模拟。 分类取最短即可。 时间复杂度 $O(1)$ 空间复杂度 $O(1)$ 代码 #include <bits/stdc++.h> #define ll long long u 阅读全文

摘要： 比赛链接 A 题意 给一个数组 $a$ ，要求重排列以后 $a[i] \neq a[1,i-1]$ ，其中 $a[1,i-1]$ 是前 $i-1$ 项和。 如果无解则输出 NO ；否则，给出一个合法的重排列后的 $a$ 。 题解 知识点：贪心。 显然先从大到小排序。 若 $a_1 = a_2$ ，则 阅读全文

摘要： 比赛链接 A 题意 给一个数 $k$ 找到最大的 $x$ ，满足 $1 \leq x < k$ 且 $x!+(x-1)!$ 是 $k$ 的倍数。 题解 知识点：数学。 猜测 $x = k-1$ ，证明 $(k-1)! + (k-2)! = (k-1+1) \cdot(k-2)! = k \cdot 阅读全文