TryHardToBeAlive @ 2023-06-09 21:45:11
在写本题的贪心+二分优化时,由于要写求出第一个大于等于某数的代码,写出了二分答案。二分答案是没问题,但想到“第一个大于等于”,就想到了upper_bound
和lower_bound
,于是我翻了翻之前的学案,知道了前者是求首个大于的,后者是求首个大于等于的,所以应用后者,但是再交,发现两者都能过,而Acwing要后者。请问是数据的问题吗?
by WhisperingWillow @ 2023-07-17 15:45:48
@youzhanyue 应该是的
by TryHardToBeAlive @ 2023-07-17 16:09:09
@jordendujunrui 好的谢谢。
既然是橙题,数据水我就不管了。
by WhisperingWillow @ 2023-07-17 16:27:07
@youzhanyue 也就是说,Acwing 专门卡掉了假做法
by TryHardToBeAlive @ 2023-07-17 17:18:11
@jordendujunrui 嗯,还好yxc卡了,不然我以后竞赛用了之后判错就真云里雾里的了。