N_ll

摘要： http://poj.org/problem?id=1840题意：给出系数a1,a2,a3,a4,a5,求满足方程的解有多少组。思路：有a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 可得 -（a1x13+ a2x23） = a3x33+ a4x43+ a5x53；先枚举x1,x2,用hash[]记录 sum出现的次数，然后枚举后三个点，若左边出现的sum在右边可以找到，那么hash[sum]即为解的个数。 1 #include 2 #include 3 #include 4 #define N 25000000 5 using namespace std; 6 ... 阅读全文

摘要： http://poj.org/problem?id=2002题意：给出n组坐标，判断这些坐标能组成的正方形的个数。思路：参考某大神的想法，先枚举两个点，然后利用公式表示出另外两个点，判断这两个点是否在这n组坐标中,其中查找另两个坐标用的set容器。已知 (x1,y1)(x2,y2);则：x3 = x1+(y1-y2); y3 = y1 -(x1-x2); x4 = x2 +(y1-y2);y4 = y2 -(x1-x2);或：x3 = x1 -(y1-y2);y3 = y1+(x1-x2); x4 = x2 -(y1-y2);y4 = y2 +(x1-x2); 1 #include 2 ... 阅读全文