HBC236780[ZJOI2011]看电影(MOVIE),高精度,组合数学,排列组合,数学城市物流题解

三分之二給你算法基础篇 2023-11-19 16:53:01 115 0

全网最全C++题库，助您快速提升编程技能！题库丰富多样，涵盖各个领域，让您在练习中不断成长！

n个仓库，每一个工厂的产品都要送往一个仓库，每个仓库也只能存储一个工厂的产品，其中还有一家物流公司，以物流公司为原点，的位置，为了更好地安排城市物流，需要设计一种工厂和仓库的运输关系，使得所有工厂到其对应仓库的最大运输距离尽可能小。

Sakuya所居住的城市非常特殊，可以看成一个周长为 L L 的圆。其中有 n n 个工厂和 n n 个仓库。每一个工厂的产品都要送往一个仓库，每个仓库也只能存储一个工厂的产品。其中还有一家物流公司，以物流公司为原点， n n 个工厂的位置分别在物流公司逆时针方向距离为 a_1,a_2,...,a_n a 1 ,a 2 ,...,a n 的位置, n n 个仓库的位置分别在物流公司逆时针方向距离为 b_1,b_2,...,b_n b 1 ,b 2 ,...,b n 的位置。为了更好地安排城市物流，需要设计一种工厂和仓库的运输关系，使得所有工厂到其对应仓库的最大运输距离尽可能小。