# 二分搜索 #
  • Sumsets(POJ2549)

    题意 在有 n 个数的集合 S 中寻找满足 a + b + c = d 的情况,输出 d。如果不存在,则输出 no solution。 分析 显然 a、b、c < d,不妨设 a < b < c,那么我们...

    刷题记录
  • Subset(POJ3977)

    题目 给定一段序列,找一个子序列使得和的绝对值最小。 分析 折半搜索,n 个数可以分成两个元素个数相当的区域,对于第一个区域,进行穷举每一种情况(取出该区域的每个子集),并将每种情况的和 sum 以及元素个数 cnt 记录...

    刷题记录
  • 4 Values whose Sum is 0(POJNo.2785)

    题意 给定各有n个整数的四个数列A、B、C、D。要从每个数列中各取出 1 个数,使四个数的和为 0。求出这样的组合的个数。当一个数列中有多个相同的数字时,把它们作为不同的数字看待。 分析 这个问题是热身题目“抽签”的复习。...

    刷题记录