摘要：
【题目链接】 http://poj.org/problem?id=2549 【题目大意】 给出一个数集，从中选择四个元素，使得a+b+c=d，最小化d 【题解】 我们对a+b建立Hash_table,之后枚举c和d，寻找c-d且不由c和d构成的hash值是否存在 如果存在，那么d就可以用来更新答案 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=3977 【题目大意】 在n个数(n<36)中选取一些数，使得其和的绝对值最小. 【题解】 因为枚举所有数选或者不选，复杂度太高无法承受， 我们考虑减小枚举的范围，我们将前一半进行枚举，保存其子集和， 然后后一半枚举子集和取反在前一半 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=2100 【题目大意】 给出一个数，求将其拆分为几个连续的平方和的方案数 【题解】 对平方数列尺取即可。 【代码】 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=2739 【题目大意】 求出一个数能被拆分为相邻素数相加的种类 【题解】 将素数筛出到一个数组，题目转化为求区段和等于某数的次数，尺取法即可。 【代码】 阅读全文