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>

>>阅读原文<<