hdu5924 Mr. Frog’s Problem（均值不等式）

题意：

给定A，B，要求找到所有满足以下条件的C，D： 1.A<=C,D<=B 2.$\frac{A}{B}+\frac{B}{A}<=\frac{C}{D}+\frac{D}{C}$

数据范围：1<=A<=B<=1e18

解法：

$\frac{A}{B}+\frac{B}{A}>=2\ast sqrt(1)，$

$当A=B=sqrt(1)时为最小值，A与B相差越大，左式的值越大（应该是吧）。$

$而题目条件为\frac{A}{B}+\frac{B}{A}<=\frac{C}{D}+\frac{D}{C}，$

$如果C,D相互趋近，那么值会变小。$

$因此，只有当C=A，D=B或C=B，D=A时满足等号条件，共两种$

$注意：当A=B的时候只有一种。$

---