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