70pds WA on 7 8 9 10 11 13看这里!!
查看原帖
70pds WA on 7 8 9 10 11 13看这里!!
995117
pineappler楼主2024/6/7 12:19

请注意题目中的边界问题:

“形式化地讲,你需要计算 nn 条信息。对于输出的第 ii 条信息,你需要统计满足 ti−86400<tp≤tit_i-86400 <t_p \le t_i 的船只 pp,在所有的 xp,jx_{p,j} 中,总共有多少个不同的数。”

题目中用的是小于号,不包括左边界。即如果两船相隔的时间正好是 8640086400 秒,则后来的船不能算到前面的答案里去!!

如果你用的是队列,则应将出队的条件从

while(t[q.front()] < t[i]-86400)

改为:

while(t[q.front()] <= t[i]-86400)

此问题也可能是部分代码 RE/TLE 的原因之一。

2024/6/7 12:19
加载中...