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

浙公网安备 33010602011771号