hash的应用包括两种，一种是整数方面一种是字符串方面。
整数：
hdu1425:
水题，考虑将所有数据存到对应的hash数组，然后倒叙查找输出即可。考虑负数处理方式。
hdu1496:
思路巧妙，考虑如果使用暴力，那么就要四层循环耗时很大，可以考虑计算a*i^2+b*j^2 和c*i^2+d*j^2 分别计算，最后判断是否和为0即可。
这里hash算法的用处是将第一部分计算的值存放到hash数组里，第二部计算结果直接查找hash中是否与其和为0的数即可。
这样算法的复杂度及改为2*n^2
需要注意的是：a,b,c,d不能全为正数或负数。
原文：http://www.cnblogs.com/Yvettey-me/p/6714665.html