poj1840

#include<iostream>
using namespace std;

int cube[102];
int a,b,c,d,e,ans,temp;
const int MAX = 12500000;
short arr[2*MAX+1];
int main(){
	cin>>a>>b>>c>>d>>e;
	for(int i=-50;i<=50;i++){
		cube[i+50]=i*i*i;
	}
	memset(arr,0,sizeof(arr));
	for(int x1=-50;x1<=50;x1++){
		if(x1==0)
			continue;
		for(int x2=-50;x2<=50;x2++){
			if(x2==0)
				continue;
			arr[a*cube[x1+50]+b*cube[x2+50]+MAX]++;
		}
	}
	ans=0;
	for(int x3=-50;x3<=50;x3++){
		if(x3==0)
			continue;
		for(int x4=-50;x4<=50;x4++){
			if(x4==0)
				continue;
			for(int x5=-50;x5<=50;x5++){
				if(x5==0)
					continue;
				temp = c*cube[x3+50]+d*cube[x4+50]+e*cube[x5+50];
				if(temp>MAX||temp<-MAX)
					continue;
				ans+=arr[MAX-temp];
			}
		}
	}
	cout<<ans<<endl;	
	return 0;
}

将等式移项，把项数较少的一边结果hash。选择项数较少的可以使hash数组尽可能小，但是项数不能太少，因为另一边项数太多会TLE。