首页 > Mask Allocation
头像 TitanZhang
发表于 2020-08-01 20:30:44
题目大意 将n∗m个口罩分成k份分给医院,使得从中挑出n组,每组口罩数量一样多,也可以从中挑出m组,每组一样多,最后输出字典序最大的。 解题思路 我们可以先将n,m互换(如果m<n),使得n<m。由于要求字典序最大,装口罩最多的盒子不超过n。 医院数量为n的时候,需要给每个医院安排m个口 展开全文
头像 zjnu_tjq
发表于 2020-08-03 23:45:48
链接:https://ac.nowcoder.com/acm/contest/5672/B来源:牛客网 题意: 给你n * m个口罩,让你将口罩进行分组装箱,使其满足给n个医院,每个医院分配m个口罩,及m个医院,每个医院分配n个口罩,要求分的组数尽可能少,并且字典序最大 solution: 对n和m 展开全文

等你来战

查看全部