2020年11月30日
2020CCPC东北四省赛 L.PepperLa's Express(曼哈顿距离的性质)
摘要： 题意: 给定一个三维整点空间，空间中的点分为三类：空地，用户，分配站。一个用户到分配站的距离定义为两者的曼哈顿距离，一个用户的贡献定义为他到所有分配站的最短距离。问再在一个空地上加入一个分配站可以使得所有用户贡献的最小值为多少？ 思路: 二分答案，只要考虑当前贡献大于答案的那些用户即可。 该题的关键 阅读全文
posted @ 2020-11-30 20:11 UCPRER 阅读(495) 评论(0) 推荐(0) 编辑