2020年9月30日
2020 年百度之星·程序设计大赛 - 初赛二部分题解
摘要： ##Problem A 模拟即可 ##Problem B 由题可知每一个点都在以一个点为圆心，固定距离为半径的圆周上运动，那么要距离最小，直觉告诉我们是在同一条直线上，且位于同侧，但是看数据量发现，直接计算会炸时间，那么我们可以看看，一个距离在总和中有多少贡献，然后公式计算一下，可以优化到常数的时间 阅读全文
posted @ 2020-09-30 21:24 Luglucky 阅读(240) 评论(0) 推荐(0) 编辑