您的位置:首页 > 其它

codeforce Looksery Cup 2015 H Degenerate Matrix

2015-06-07 16:43 513 查看
比赛的时候知道肯定是是二分写的,还是写挂了。。。

要||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出题也是望其项背
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  二分