折半枚举-双向搜索
笑对这个世界的志贵
这个作者很懒,什么都没留下…
展开
-
【折半枚举 && 二分】POJ - 2785 4 Values whose Sum is 0
Problem Description 给定各有n个整数的四个数列A, B, C, D。要从每个数列中取出1个数,使四个数的和为0。求出这样的组合的个数。当一个数列中有多个相同的数字时,把他们作为不同的数字看待。 思路: 正常思路全枚举 O(n^4)肯定超时。不过将它们对半分成AB和CD再考虑,就可以快速解决了。 对于C,D枚举所有和的情况O(n^2), 对于A,B枚举所有和的情况O(翻译 2017-12-21 11:17:01 · 172 阅读 · 0 评论 -
【折半搜索 && 左上到右下异或等于 k 的方案数】Codeforces Round #498 (Div. 3) F. Xor-Paths
Step1 Problem: 给你 n*m 的矩阵,从 (1, 1) 到 (n, m) 只能往下和往右走,路径上的数异或起来等于 k 的路径数。 数据范围: 1<=n, m <= 20. 0 <= k <= 1e18. 0 <= a[i][j] <= 1e18. Step2 Ideas: n, m 很小,我特别打了个表,从 (1,...翻译 2018-07-17 10:34:35 · 369 阅读 · 0 评论