CodeForces - 1027C Minimum Value Rectangle(数学+枚举)

题目: 传送门 思路: 如果长为 X, 宽为 Y ,要我们求 4*(x+y)2 / xy 的最小值,经数学化简为: x/y + y/x + k (k为常数) , 令 t = x/y , 原式为 t + 1/t + k . 这是一个双沟函数,当 t趋近于 1时最小。 由图可知 , t>1或t<1 时是单调的 ,所以我们取 t>1 的部分 ,保证所有 t>1 。 #include <iostream>
相关文章
相关标签/搜索