社区讨论

温馨提示

P2053[SCOI2007] 修车参与者 8已保存回复 7

讨论操作

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

当前回复
7 条
当前快照
1 份
快照标识符
@lo9h5ktk
此快照首次捕获于
2023/10/28 11:20
2 年前
此快照最后确认于
2023/10/28 11:20
2 年前
查看原帖
虽然之前已经有讨论帖说过这事儿了,但我觉得还是有必要再提醒一遍:
在写本题代码时,务必分清楚 NNMM——NN 是车主数量(又称顾客数量车辆数量),MM 是技术人员数量。
输入:MMNN,然后输入 NNMMii 行第 jj的数值是jj 个技术人员维修ii 辆车所需的时间。
输出:平均等待时间等于总等待时间除以顾客数量,即分母为 NN
除了输入输出,还要注意代码中的其它地方有没有混淆 NNMM

以下是个人经历:
一开始建图的某个地方 NN 写成了 MM,WA 9 个点。
改正以后 WA 8 个点,TLE 1 个点。又到 darkbzoj 上交,发现第一个点就 Dangerous Syscalls 了,于是把数据下载下来调。
对着莫名其妙死循环的代码瞪了许久,才发现边数组没有随着上一个错误的改正而开大。
改正了以后不 RE 了,但是它还是 WA 着。把输入、建边、费用流每一部分来来回回检查了几遍,猛然发现答案分母是 NN……
(我原本想:NN 是车辆数,MM 是技术人员数,顾客嘛肯定是人而不是车,所以顾客数量为 MM /wul)
然后就 AC 了。。。

回复

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

正在加载回复...