比赛的时候知道肯定是是二分写的,还是写挂了。。。
要||A-B||最小,那么四个的绝对值肯定是一样的,当时傻了,直接两个判正,两个判负,我们可以二分枚举d,符号一共四种情况,
假设a=[ a b c d],那么B的ac :(a-m)(c-m).(a-m)(c+m). (a+m)(c-m) .(a+m)(c+m),bd同理。我们要求的是ac==bd,在二分的过程中如果ac的最小值大于bd的最大值,或者bd的最小值大于ac的最大值,那么说明m小了,否则m大了。。。
代码不贴了,一群神牛在几min出题也是望其项背
codeforce Looksery Cup 2015 H Degenerate Matrix
最新推荐文章于 2019-07-06 23:31:39 发布