HDU 4143 A Simple Problem 分解因式
摘要:
求一个最小的正整数x,使得(y + x) (y - x) = n成立 考虑一下n的分解因式。 可能会想到枚举n的约数,那么a * b = n成立,取最小的x即可 但是要枚举到n / 2,这样会超时。 因为要使得a * b = n,那么a和b中最大的数字最多是sqrt(n),因为不可能是两个大于sqr 阅读全文
posted @ 2016-09-20 20:05 stupid_one 阅读(222) 评论(0) 推荐(0)
浙公网安备 33010602011771号