社区讨论

关于WQS二分输出方案

CF125EMST Company参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@lo7dcvgx
此快照首次捕获于
2023/10/26 23:58
2 年前
此快照最后确认于
2023/10/26 23:58
2 年前
查看原帖
关于 WQS 二分输出方案,也就是本题,我有几个疑问,求神犇们解答(!拜谢!)
11.正常 WQS 二分求出的答案是正确的,但 kk 未必是原题的 kk,可能有多个点处切线相同的情况。本题要求输出方案,直接 WQS 二分把最后的 ll/rr 对应的方案输出是错误的,但是有题解把 WQS 二分的范围改成实数范围(本身边权是整数)就正确了,想知道是什么原因呢?
22.关于比较函数写法(当然,虽然修改比较函数会导致 AC / WA 的区别,但问题是不是出在比较函数我也不确定):这个

回复

1 条回复,欢迎继续交流。

正在加载回复...