摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=1496 【题目大意】 给出一个方程ax1^2+bx2^2+cx3^2+dx4^2=0，求-100到100范围内的解集数量 【题解】 将ax1^2+bx2^2存入哈希，反查-cx3^2-dx4^2. 【 阅读全文

摘要：【题目链接】 http://poj.org/problem?id=2785 【题目大意】 给出四个数组，从每个数组中选出一个数，使得四个数相加为0，求方案数 【题解】 将a+b存入哈希表，反查-c-d 【代码】 阅读全文

摘要：【题目链接】 http://poj.org/problem?id=2549 【题目大意】 给出一个数集，从中选择四个元素，使得a+b+c=d，最小化d 【题解】 我们对a+b建立Hash_table,之后枚举c和d，寻找c-d且不由c和d构成的hash值是否存在 如果存在，那么d就可以用来更新答案 阅读全文