摘要:
【题目链接】 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 【题目大意】 求出一个数能被拆分为相邻素数相加的种类 【题解】 将素数筛出到一个数组,题目转化为求区段和等于某数的次数,尺取法即可。 【代码】 阅读全文