警示后人(WA #13)

P1462 通往奥格瑞玛的道路

azbnbNotFound @ 2023-03-27 19:29:06

检查一下二分答案的下界是否为 f_1


by wisdomhelp @ 2023-04-20 22:08:59

你做的好!爱来自AC


by kabu @ 2023-06-28 16:03:33

所以是为什么下届是f1就ac了呢,我是0都wa的,很奇怪啊


by mikisayaka @ 2023-07-31 13:03:18

@kabu 如果下界设大了,缩圈的时候可能缩过了,直接把正确答案锁没了,比如这题答案是10,如果你把下届设成1的话,最后缩圈是这样的: 1 13 1 6 1 5 …… 可以看到直接把10给跳过了。所以说求最小值的话下界不能太小,同理求最大值上界不能过大


|