0103abc
0103abc 的网站
= 算法、题解与学习记录 =
文章列表
钦定 $x\ge y$,此时只需要考虑 $x'=ky'$ 的情况。特判已经满足条件的 $x,y$。 然后考虑一个简单的暴力算法:枚举 $y$ 的变化量,然后直接通过公式计算出 $x$ 的变化量最小是多少。 然后再考虑一个稍微复杂一点的暴力:枚举 $x'=ky'$ 这个等量关系的 $k$ 值。固定...
= 算法、题解与学习记录 =
钦定 $x\ge y$,此时只需要考虑 $x'=ky'$ 的情况。特判已经满足条件的 $x,y$。 然后考虑一个简单的暴力算法:枚举 $y$ 的变化量,然后直接通过公式计算出 $x$ 的变化量最小是多少。 然后再考虑一个稍微复杂一点的暴力:枚举 $x'=ky'$ 这个等量关系的 $k$ 值。固定...