随笔分类 -  折半搜索

POJ3977：Subset——题解（三分+折半搜索）
摘要：http://poj.org/problem?id=3977 题目大意：有一堆数，取出一些数，记他们和的绝对值为w，取的个数为n，求在w最小的情况下，n最小，并输出w，n。 ———————————————————— 两天时间，终于搞下。 这题显然我们唯一能做到的只有暴力，但是2^35显然不可取…… 阅读全文
posted @ 2017-12-13 10:04 luyouqi233 阅读(335) 评论(0) 推荐(0) 编辑
POJ2549：Sumsets——题解
摘要：http://poj.org/problem?id=2549 题目大意：从集合中找到四个不相同的数，满足a+b+c=d，输出最大的d。 —————————————————————————— 该式子变为a+b=d-c，于是我们可以通过枚举d-c，查找是否有a+b满足的值。 #include<cmath 阅读全文
posted @ 2017-12-10 14:01 luyouqi233 阅读(231) 评论(0) 推荐(0) 编辑