社区讨论
我认为这道题的思想有些问题
P5252[LnOI2019] 东京夏日相会参与者 5已保存回复 13
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 13 条
- 当前快照
- 1 份
- 快照标识符
- @mi7wqh2j
- 此快照首次捕获于
- 2025/11/21 04:52 4 个月前
- 此快照最后确认于
- 2025/11/21 06:35 4 个月前
应该只输出最优解的半径,或者写一个spj,对输出的坐标check一下。毕竟,这道题限制了答案的精度是1e-2,那么在这个精度下,可能的答案坐标有很多,它们之间的差完全有可能>1e-2。
所以这道题的模拟退火或者最小圆覆盖算法,并不是在求最优解,而是让你rand到出题人rand出来的坐标。
回复
共 13 条回复,欢迎继续交流。
正在加载回复...