2016年9月20日

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 阅读(211) 评论(0) 推荐(0) 编辑

导航