摘要：A. Bear and Prime 100 题意： 有一个范围为 [2, 100] 的数 x，让你提问不超过20次这，每次提问你可以给bot一个整数，如果整数是x的因子，则返回 yes，否则返回no，问这个数是不是质数。 考察知识点： 算数基本定理：一个合数能分解为至少2个质因数。 思路： 如果提问 阅读全文

摘要：D. X-Magic Pair 思路： 如果可行，那么答案的构成一定是某个大的数减去某个小的数，或者$a$和$b$某一个数一开始就等于$x$，我们把后一种情况特判掉。 如何处理前面一种情况：我们一直保证$a > b$，在处理过程中$x ⇐ max(a, b)$恒成立。如果$a$ 减去若干个$b$就能 阅读全文

摘要：D. Not Adding 思路： 我们可以枚举每一个$1-10^6$每一个整数，判断它们是否合法，若当前数在数组里面且原数组里面没有任意两个它的倍数的$gcd$等于它为不合法的情况。 时间复杂度：\(O(n + maxn\ln(maxn))\) 代码： #include <bits/stdc++. 阅读全文