社区讨论

警示：100pts Unaccepted 的可能原因

AAzusaShirasu智能机娘
P2120[ZJOI2007] 仓库建设参与者 12已保存回复 14

讨论操作

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

当前回复
14 条
当前快照
1 份
快照标识符
@lo82n9rn
此快照首次捕获于
2023/10/27 11:46
2 年前
此快照最后确认于
2023/10/27 11:46
2 年前
查看原帖
  1. 在末尾可能有 pi=0p_i=0 的无效工厂，这些工厂不需要在 nn 点额外建造一个仓库；
  2. 有可能全部工厂都是无效工厂，注意特判边界；
  3. 斜率优化有条件的请使用叉积，如果用除法请注意分母为 00 的情况；
  4. long double 能够帮助你解决一部分掉精度的问题，当然本题不一定需要；
全踩了一遍。

回复

共 14 条回复，欢迎继续交流。

正在加载回复...