社区讨论

P1281 对一些题解的质疑

P1281[CERC1998] 书的复制参与者 5已保存回复 4

讨论操作

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

当前回复
4 条
当前快照
1 份
快照标识符
@mi6m43v1
此快照首次捕获于
2025/11/20 07:07
4 个月前
此快照最后确认于
2025/11/20 07:07
4 个月前
查看原帖
实测一些题解有问题
##问题一:
对于二分的下界,应该定为书页数的最大值。
比如这组数据:
Input: 6 6 5 6 4 1 2 6
Output:
1 1 2 2 3 3 4 4 5 5 6 6 需要注意的是二分下界应该为6,
一些题解因为忽略这一点导致答案错误。
##问题二:
因为要满足题目中要求:
如果有多解,则尽可能让前面的人少抄写。
但仅仅倒搜输出答案是不正确的
比如这组数据:
Input: 5 4 1 1 1 1 1
Output:
1 1 2 2 3 3 4 5 某些题解是错误的
icy请管理检查一下,建议增加以上类似数据,如果不方便我可以提供。

回复

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

正在加载回复...