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出题也是望其项背
要||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出题也是望其项背
相关文章推荐
- 快速排序里的学问:从猜数字开始
- HDU 4898 The Revenge of the Princess’ Knight ( 2014 Multi-University Training Contest 4 )
- Search Insert Position,Search for a Range,Pow(x, n),Sqrt(x)
- Find Minimum in Rotated Sorted Array II
- [LeetCode] Sqrt(x)
- [LeetCode] Pow(x, n)
- [LeetCode] Search Insert Position
- [LeetCode] Search for a Range
- [LeetCode] Search in Rotated Sorted Array
- PAT 1057 Stack (30)
- int sqrt(int x)
- Pow(x, n)
- Find Minimum in Rotated Sorted Array
- Divide Two Integers
- Leetcode:Search a 2D Matrix 菜鸟解法
- [BZOJ1257][CQOI2007]余数之和
- POJ2391解题报告
- poj_2002
- Codeforces Round #275 (Div. 2) B. Friends and Presents
- zoj 2855 Google Map