摘要：连分数法解佩尔方程特解一、佩尔方程的形式：二、关于佩尔方程的特解：特解是指佩尔方程的最小整数解，容易发现当x最小的时候y也同样达到最小。在一般情况下，佩尔方程的特解是通过暴利枚举方法得到的，本文将介绍如何用应用连分数法求特解。本文将不涉及证明，只介绍方法。三、连分数法：一个实数的简单连分数表示，是指... 阅读全文

摘要：题意：给出平面上的n个点，求一条直线，使得所有点在该直线的同一侧且所有点到该直线的距离和最小，输出该距离和。思路:要使所有点在该直线的同一侧，明显是直接利用凸包的边更优。所以枚举凸包的没条边，然后求距离和。直线一般式为Ax + By + C = 0.点(x0, y0)到直线的距离为fabs(Ax0+... 阅读全文

摘要：Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3028Accepted Submission(s): 861Problem Description... 阅读全文

摘要：题 目 ：Problem DescriptionLittle E is doing geometry works. After drawing a lot of points on a plane, he want to enumerate all the triangles which the v... 阅读全文

摘要：There are N points in total. Every point moves in certain direction and certain speed. We want to know at what time that the largest distance between ... 阅读全文