摘要:
【题解】 需要用到裴蜀定理。 k个瓶子能倒出的燃料的最小值是这k个瓶子的容量的gcd. 那么原问题转化为在n个数中找到k个数使得它们的gcd最大。因为n的范围很小,所以对每个数求出所有因数并排序,最后找出现次数大于等于k的因数就是答案了。 阅读全文
摘要:
【题解】 $i$在$1-->n$的范围内是$n/i$个数的约数。 阅读全文
摘要:
【题解】 因为本题数据范围实在是很小,所以直接写了大暴力。 阅读全文