hdu 1496 hash

hash？判重，是否一样？相等？等式！没有想到，这次题做玩后，学到了HASH这一功能！当数据量在数组允许大小范围内时候即可！判断等式俩边是否相等，从而获得解的个数！从复杂度，n*m*k****,降到 2*....，本题从n^4，降到：2*n^2;

#include<iostream>
#include<cstring>
using namespace std;
 int hash[2002000];
int main()
{
    int a,b,c,d;

      while(cin>>a>>b>>c>>d)
     {
          if(a>0&&b>0&&c>0&&d>0||a<0&&b<0&&c<0&&d<0){cout<<0<<endl;continue;}
           for(int i=0;i<2002000;i++)
               hash[i]=0;
           int sum=0;
           for(int i=1;i<=100;i++)
             for(int j=1;j<=100;j++)
            {
                
                hash[a*i*i+b*j*j+1000000]++;  //注意不要到负，加一个大数。
            }
          for(int i=1;i<=100;i++)
             for(int j=1;j<=100;j++)
            {
                if(hash[-c*i*i-d*j*j+1000000]!=0)sum+=hash[-c*i*i-d*j*j+1000000];         
            }
            cout<<sum*16<<endl;
     }
     return 0;
}

转载于:https://www.cnblogs.com/yezekun/p/3925758.html