TitanZhang

分类

算法浅谈(1) 题解(48)

/ 注册

TA的专栏 47篇文章 1人订阅

2020牛客暑期多校训练营

47篇文章 1255人学习

全部文章（共1篇）

2020牛客暑期多校训练营（第七场）B Mask Allocation 来自专栏

题目大意将n∗m个口罩分成k份分给医院，使得从中挑出n组，每组口罩数量一样多，也可以从中挑出m组，每组一样多，最后输出字典序最大的。解题思路我们可以先将n,m互换（如果m<n），使得n<m。由于要求字典序最大，装口罩最多的盒子不超过n。医院数量为n的时候，需要给每个医院安排m个口...

欧几里得算法

2020-08-01

7 718