空白菌

摘要： 比赛链接 A 题解 知识点：模拟。 时间复杂度 $O(1)$ 空间复杂度 $O(1)$ 代码 #include <bits/stdc++.h> #define ll long long using namespace std; bool solve() { int a, b, c; cin >> a 阅读全文

摘要： 比赛链接 A 题解 知识点：模拟。 时间复杂度 $O(n)$ 空间复杂度 $O(n)$ 代码 #include <bits/stdc++.h> #define ll long long using namespace std; bool solve() { string a, b; cin >> a 阅读全文

摘要： 比赛链接 A 题解 知识点：贪心，模拟。 遇到没用过的数字就给个字母，遇到用过的数字就对照字母是否一致。 时间复杂度 $O(n)$ 空间复杂度 $O(n)$ 代码 #include <bits/stdc++.h> #define ll long long using namespace std; i 阅读全文

摘要： 比赛链接 A 题解 知识点：贪心，数论。 先求出序列最大公约数 $d$ ，如果为 $1$ 直接输出 $0$ 。 否则，尝试用最后一个数操作， $gcd(d,n) = 1$ 则可以，花费为 $1$ 。 否则，用倒数第二个数操作，$gcd(d,n-1) = 1$ （不必担心 $n-1 = 0$ ，因为此 阅读全文

摘要： 比赛链接 A 题解 知识点：枚举。 只要一个Q后面有一个A对应即可，从后往前遍历，记录A的数量，遇到Q则数量减一，如果某次Q计数为0则NO。 时间复杂度 $O(n)$ 空间复杂度 $O(1)$ 代码 #include <bits/stdc++.h> #define ll long long usin 阅读全文

摘要： 比赛链接 A 题解 知识点：数学。 $4$ 位密码，由两个不同的数码组成，一共有 $C_4^2$ 种方案。从 $10-n$ 个数字选两个，有 $C_{10-n}^2$ 种方案。结果为 $3(10-n)(9-n)$。 时间复杂度 $O(n)$ 空间复杂度 $O(1)$ 代码 #include <bit 阅读全文

摘要： 比赛链接 A 题解 知识点：贪心。 注意到 $m\geq n$ 时，不存在某一行或列空着，于是不能移动。 而 $m<n$ 时，一定存在，可以移动。 时间复杂度 $O(1)$ 空间复杂度 $O(1)$ 代码 #include <bits/stdc++.h> #define ll long long u 阅读全文

摘要： 比赛链接 A 题解 知识点：贪心。 显然交错释放最好。 若两类数量不一样，那么较少的一组的一定都可以双倍，剩下的另一组就放进一个优先队列，从大到小和少的一组匹配可以双倍，剩下的直接加。 如果两类数量一样，那一定有一个不能被双倍。用上面的方法后，减去一个两组的最小值即可。 时间复杂度 $O(n \lo 阅读全文

摘要： 比赛链接 A 题解 知识点：贪心。 考虑两种方法： 所有不同的位置使用操作1变成相同 使用操作1将两串01数量相同，然后使用1次操作2 取其中最小的即可。 时间复杂度 $O(n)$ 空间复杂度 $O(n)$ 代码 #include <bits/stdc++.h> #define ll long lo 阅读全文

摘要： 比赛链接 A 题解 知识点：模拟。 所有点都跑一遍即可。 另外可以不模拟， $\geq 2*2$ 的情况都可以摆在 $(2,2)$ 这个点，其他摆在 $(1,1)$ 。 时间复杂度 $O(nm)$ 空间复杂度 $O(1)$ 代码 #include <bits/stdc++.h> #define ll 阅读全文