hdu 1496 equations

標籤：blog   os   io   for   div   amp   log   size   

好像是雜湊吧 直接枚舉絕對會逾時

要分為兩組 先把ab記錄

然後求出對應的cd

 

這題其實還有很多不解的地方

比如結尾的 *16

還有神奇的stl

 

#include<stdio.h>#include<string.h>#include<math.h>#include<iostream>#include<algorithm>#include<queue>#include<stack>#define mem(a,b) memset(a,b,sizeof(a))#define ll __int64#define MAXN 1000#define INF 0x7ffffff#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1using namespace std;int num1[12000];int main(){    int a,b,c,d,i,j;    while(scanf("%d%d%d%d",&a,&b,&c,&d)!=EOF)    {               int coun=0;        for(i=1;i<=100;i++)        {            for(j=1;j<=100;j++)            {                num1[coun++]=a*i*i+b*j*j;            }        }        sort(num1,num1+coun);        int cnt=0;        for(i=1;i<=100;i++)        {            for(j=1;j<=100;j++)            {                int t;                int temp=c*i*i+d*j*j;                if(t=(upper_bound(num1,num1+coun,-temp)-lower_bound(num1,num1+coun,-temp)))                cnt+=t;            }        }        printf("%d\n",cnt*16);    }    return 0;}