![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
打表找规律
文章平均质量分 63
zhengJRXR
这个作者很懒,什么都没留下…
展开
-
2018 Multi-University Training Contest 2(HDU 6313)
Hack It Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 740 Accepted Submission(s): 243Special Judge Problem Description Tonyfang is a ...原创 2018-07-26 16:03:48 · 177 阅读 · 0 评论 -
2017-ICPC-沈阳-F Heron and His Triangle
题意:就是给你一个值n,要你找一个大于等于n的值t,且t-1,t,t+1构成的三角形面积为整数。 题解: 解法有两种:1.暴力打表找规律 2.用佩尔方程,这里我用的是佩尔方程。 由于已知三条边就可以用欧拉函数算出面积的公式。 看公式可以得出要让S为整数,必须等于。 得出 可以看出这个方程很像佩尔方程。 设 则 佩尔方程解的递推公式: 由于数据过大就...原创 2018-10-01 10:50:11 · 343 阅读 · 0 评论