90分

P1568 赛跑

why??!! 第三个点错了!
by MegaMay @ 2020-06-24 21:38:53


@[MegaMay](/user/162799)
by syanoeclipse @ 2020-07-19 20:54:24


迪一眼就看出一个错误。
by syanoeclipse @ 2020-07-19 20:54:37


```cpp if(r!=(a[k]>b[k])) r=(a[k]>b[k]),ans++; k++; ```
by syanoeclipse @ 2020-07-19 20:54:54


自己想那个 ```cpp , ``` 是怎么回事
by syanoeclipse @ 2020-07-19 20:55:23


``` , ``` 表示并联啊,求明示
by MegaMay @ 2020-07-20 12:53:28


ooh 看错了 sorry
by syanoeclipse @ 2020-07-20 13:27:47


我$\color{yellow}{d}\color{blue}{o}\color{green}{w}\color{red}{n}\color{lime}{l}\color{aqua}{o}\color{tan}{a}\color{cadetblue}{d}$一下数据 ```cpp input: 4 6 1 4 1 3 4 5 2 6 0 5 1 1 2 1 4 4 4 5 5 2 output: 1 ```
by syanoeclipse @ 2020-07-20 13:34:51


我们分析一下这些数据 但是,我们不妨用$tp$表示单位时间。 SH(应该是[soha](https://www.luogu.com.cn/user/401))用了$18tp$跑完,KC(貌似就是[kkksc03](https://www.luogu.com.cn/user/1))也用了$18tp$跑完。 列表: soha的每一$tp$,他前进了 ```1;1;1;1;1;1;1;4;4;4;4;4;2;2;2;2;2;2``` 离开始 ```1;2;3;4;5;6;7;11;15;19;23;27;29;31;33;35;37;39``` kkksc03每一$tp$,前进了 ```0;0;0;0;0;1;2;4;4;4;4;4;4;4;4;4;5;5``` 离开始 ```0;0;0;0;0;1;3;7;11;15;19;23;27;29;33;37;43;47``` 咦?返回去读题 >如果某个时刻SH领先,接下来一段时间KC赶上来并和SH齐头并进,但最终还是超过了SH,这也是一次领先顺序的变化。 貌似就是这个测试点的情况,但是运行一下你的代码: 0 开什么玩笑?答案明明是1! 你的代码漏洞就在于,如果与一种情况叫做 >如果某个时刻SH领先,接下来一段时间KC赶上来并和SH齐头并进,但最终还是超过了SH, 你的程序错就就错在不认为它叫做领先顺序的变化。
by syanoeclipse @ 2020-07-20 14:01:02


@[MegaMay](/user/162799)
by syanoeclipse @ 2020-07-20 14:01:45


| 下一页