摘要：
题目大意： 给出两个集合，第一个集合数的乘积是分子，第二个集合的数的乘积是分母，要求够造一个同样的集合，但是得到的分数是最简分数。 分析： 寻找思路并不复杂，对两个集合的每个数进行质因数分解，然后统计整个集合的质因数分解情况，再将两个集合的质因数的次数大减小即可。构造时使两个集合中元素的个数不变，尽 阅读全文
摘要：
题目大意： 给定一个包含 $n$（$n$ 是偶数）个整数的数列 $a_1,a_2,\ldots,a_n$。 考虑一个可能的正整数 $k$，在每次操作中，你可以选定一个 $i$，并将 $a_i$ 减少 $k$。 你可以执行任意多次（也可能是零次）操作，使这个数列中至少一半的数相等。 请找出最大的符合条 阅读全文