随笔 - 72, 文章 - 2, 评论 - 0, 阅读 - 1231

随笔分类 - 未分类

2023ICPC网络赛第一场

摘要：J Minimum Manhattan Distance 题意：给两个圆，C1,C2，你需要在C2上选择一个点，使得到C1上面的所有点（包括圆内）的曼哈顿距离的期望值最小，求这个最小值思路：由概率密度公式推出这个点在以C2的圆心为中心的一个正方形与圆C2的四个交点之一，因此我们映射C1为原点，然后阅读全文

posted @ 2023-09-21 17:06 IR101 阅读(166) 评论(0) 推荐(1) 编辑