ACM_搜索_双向搜索
文章平均质量分 83
smilesundream
这个作者很懒,什么都没留下…
展开
-
poj 2785 4 Values whose Sum is 0
4 Values whose Sum is 0Time Limit: 15000MSMemory Limit: 228000KTotal Submissions: 18683Accepted: 5544Case Time Limit: 5000MSDescriptionThe SUM problem can be formulated as follows: given four lists A,原创 2017-05-20 10:06:57 · 170 阅读 · 0 评论 -
Poj 3977 Subset 折半枚举 超大背包
http://poj.org/problem?id=3977题意:从一个集合(有正有负)里挑选若干个数字(数字个数不能为0),求挑选出来的数字的和的绝对值的最小值,数字个数注意事项:注意这道题的数据范围和对空集的处理,且运用了离散化的思想AC代码:#include #include#include #include #include #include #include #include#inclu原创 2017-05-20 10:07:06 · 329 阅读 · 0 评论 -
poj 2549 Sumsets 折半枚举
http://poj.org/problem?id=2549题意:给你n个数字,从中挑出四个数字使得a+b+c=d求d得最大值;思想:折半枚举,否则n^4的复杂度;不过很多细节地方要注意;还要注意lower_bound在结构体排序的应用;#include #include#include #include #include #include #include #include#include #i原创 2017-05-20 10:07:08 · 223 阅读 · 0 评论