已AC,但对无解判定存疑
查看原帖
已AC,但对无解判定存疑
367991
Arctic_1010楼主2021/10/29 16:36

从一发 90909595 到炸掉再到AC\texttt{AC},我特判了很多很多很多无解情况。

二分写两个 check 是显然的了,

而我在一顿乱搞特判了三种情况之后也成功AC\texttt{AC}

三个特判如下:

  • 如果 k>nk>n 显然不合法。

  • 如果二分计算出来的答案的最大值比最小值小,也不合法

  • 定义 pospos 变量为给定 xix_i 的正数的个数,如果 pos<kpos<k 则判定不合法,因为能提交的最大次数就是正数的个数,即忽略删行只要有行就直接提交。

所以我想问:

  1. 这三个判定是否有明显错误

  2. 如果无错,这三个判定是否已经涵盖所有情况

  3. 如果不能,给出漏的情况或者说明这种思考角度不对。

3. 如果有错,那您们可以当作没看见,我自删

放AC代码:In 剪贴板

2021/10/29 16:36
加载中...