A. Meeting Division
如果 \(3\) 个或以上重叠则不可行。将不能同时使用的元素之间连边,会构成一个二分图,每个连通块各有 \(2\) 种情况。
B. Bin-ary Packing
二分答案
将“\(n\) 个容量为 \(x\) 的箱子”转化为“若 \(x\) 的第 \(k\) 个二进制位为 \(1\),则有 \(n\) 个容量为 \(2^k\) 的箱子”,并视容量为 \(2^{k+1}\) 的箱子可以拆分成 \(2\) 个容量为 \(2^k\) 的箱子。按物品从重到轻依次处理。
C. Square Corner Packing
如果 \(H\) 和 \(W\) 中有一个是偶数,那么用 \(2 \times 2\) 的块填满是最优的。如果都是奇数,则先用 \(2 \times 2\) 的块填到 \(H = W\) 为止,接着填满四个角,然后像四皇后问题的解那样填满,最后将 \(H\) 和 \(W\) 各减少 \(2\)。
D. Penta-Queue
必须始终保持 \(5\) 根都是升序。每 \(\text{push}\) \(2\) 次就把第 \(1\) 根转移到第 \(2\) 根,每 \(10\) 次就把第 \(2\) 根转移到第 \(3\) 根,每 \(100\) 次就把第 \(3\) 根转移到第 \(4\) 根,每 \(1000\) 次就把第 \(4\) 根转移到第 \(5\) 根。
E. Cellular Messenger
通过取相邻两数的异或,构造出一条长度为 \(63\) 的链
浙公网安备 33010602011771号