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\) 的链