折半枚举
林伏案
妖蛾子良多的范老爷
展开
-
poj2785(折半枚举)
/* translation: 从4个数列里面选择四个数,使其和为0.共有多少种方式? solution: 折半枚举即可 note: date: 2016.11.10 */ #include #include #include #include #include using namespace std; const int maxn = 4000 + 5; typedef lo原创 2016-11-13 22:12:17 · 330 阅读 · 0 评论 -
poj2549(折半枚举)
/* translation: 给出一列数列,求满足等式a+b+c=d的最大d是多少?其中abcd都是数列中不同的数字。 solution: 这类问题多半用折半枚举法就可以解决了 note: date: 2016.11.11 */ #include #include #include #include #include using namespace std; const int原创 2016-11-13 22:15:33 · 330 阅读 · 0 评论 -
poj3977(折半枚举,多坑)
/* translation: 给出一列数列,找出其中的非空连续子序列,使得其和的绝对值最小。如果有相同的和的情况下输出元素个数最少的那个 solution: 折半枚举即可 note: #: 思路很简单,分成两半,折半枚举即可,但是代码中有很多坑。首先必须对前后两部分只选一个的情况单独考虑。然后如果 ans_sum的预设值为INF的话还是会WA,所以最好设置为随便一个集合的和就行。 da原创 2016-11-13 22:23:05 · 524 阅读 · 0 评论