摘要：
C. Peaceful Rooks 思路： 本题主要是要找出环，如果几个点的横纵坐标首尾能相连，则需要多一步操作，可以用并查集维护出是否在环内，不在环内贡献为1，在环内贡献为2，在对角线上不产生贡献。 代码： #include <bits/stdc++.h> #define PII pair<int 阅读全文
posted @ 2022-02-28 22:13
合肥学院王星力
阅读(26)
评论(0)
推荐(0)
摘要：
D. X-Magic Pair 思路： 如果可行，那么答案的构成一定是某个大的数减去某个小的数，或者$a$和$b$某一个数一开始就等于$x$，我们把后一种情况特判掉。 如何处理前面一种情况：我们一直保证$a > b$，在处理过程中$x ⇐ max(a, b)$恒成立。如果$a$ 减去若干个$b$就能 阅读全文
posted @ 2022-02-28 19:53
合肥学院王星力
阅读(191)
评论(0)
推荐(0)
摘要：
D. Not Adding 思路： 我们可以枚举每一个$1-10^6$每一个整数，判断它们是否合法，若当前数在数组里面且原数组里面没有任意两个它的倍数的$gcd$等于它为不合法的情况。 时间复杂度：\(O(n + maxn\ln(maxn))\) 代码： #include <bits/stdc++. 阅读全文
posted @ 2022-02-28 00:58
合肥学院王星力
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号