社区讨论
温馨提示
P2053[SCOI2007] 修车参与者 8已保存回复 7
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 7 条
- 当前快照
- 1 份
- 快照标识符
- @lo9h5ktk
- 此快照首次捕获于
- 2023/10/28 11:20 2 年前
- 此快照最后确认于
- 2023/10/28 11:20 2 年前
虽然之前已经有讨论帖说过这事儿了,但我觉得还是有必要再提醒一遍:
在写本题代码时,务必分清楚 和 —— 是车主数量(又称顾客数量或车辆数量), 是技术人员数量。
输入:先 后 ,然后输入 行 列,第 行第 列的数值是第 个技术人员维修第 辆车所需的时间。
输出:平均等待时间等于总等待时间除以顾客数量,即分母为 。
除了输入输出,还要注意代码中的其它地方有没有混淆 和 。
以下是个人经历:
一开始建图的某个地方 写成了 ,WA 9 个点。
改正以后 WA 8 个点,TLE 1 个点。又到 darkbzoj 上交,发现第一个点就
Dangerous Syscalls 了,于是把数据下载下来调。对着莫名其妙死循环的代码瞪了许久,才发现边数组没有随着上一个错误的改正而开大。
改正了以后不 RE 了,但是它还是 WA 着。把输入、建边、费用流每一部分来来回回检查了几遍,猛然发现答案分母是 ……
(我原本想: 是车辆数, 是技术人员数,顾客嘛肯定是人而不是车,所以顾客数量为 /wul)
然后就 AC 了。。。
回复
共 7 条回复,欢迎继续交流。
正在加载回复...