题是好题,测试数据4组错了3组,漏洞百出!!!

P1011 [NOIP1998 提高组] 车站

@[Shangzy](/user/629687) 请先审视自己代码中的错误。
by Miraik @ 2022-01-01 22:11:43


@[Shangzy](/user/629687) q[2]=b 显然应该改为 q[2]=a
by Miraik @ 2022-01-01 22:12:35


@[Shangzy](/user/629687) 这是大型比赛原题,距今已有23年,且洛谷上超过两万人AC。你认为它“错误百出”,未免令人发笑。
by Miraik @ 2022-01-01 22:15:38


@[Shangzy](/user/629687) 刚刚重新看了下,我之前说错了。 b是可以取0的,没有人上车当然是可以的。 b的上界应该是m,因为我枚举的是上车人数而不是下车人数。。
by Miraik @ 2022-01-01 23:12:52


@[Most_Ima](/user/236862) 我的贴题目“题是好题”看清楚了没,测试数据有问题。原题有“在第 2 站有人上、下车,但上、下车的人数相同,”你说“没有人上车当然是可以的”,你把原题看清楚没?
by Shangzy @ 2022-01-09 09:56:09


@[Shangzy](/user/629687) 测试数据有问题,那以前 2w 人怎么通过的... 有 $0$ 个人上车难道就不可以吗... ``` 在第 2 站有人上、下车,但上、下车的人数相同 ``` 题里是如上说的,第二站上下车人数相同,不排除某些人在同一站上车后下车的情况,只要满足第二站离开后人数不变即可,也就是你的 $i\le a$ 是不一定成立的。
by Miraik @ 2022-01-09 12:08:29


跟我想的一样,我原来想的第二站上下车人数不能超过第一站上车的人数测试一二就报错了
by sanmu2022 @ 2022-03-31 21:08:38


本萌新看不懂
by _andy @ 2022-06-08 09:41:18


|