【扩域/佩尔方程】2017 ACM/ICPC 沈阳 F - Heron and His Triangle大意给你一个$$n$$,求$$t$$,满足$$t \ge n$$,使得边长为 $$t-1, t, t+1$$ 的三角形面积为整数。题解因为数据过大,指数增长,记得开 __int128 。法一扩域:比赛时搞了这种。由海伦公式得:$$ A={\sqrt {s(s-a)(s-b)(s-c)}}, {\

- 阅读全文 -