摘要：
题意：有一个n * n的棋盘，每个棋盘有某些矩形区域被染成了黑色（这些矩形区域有可能相交），问把所有黑色区域染成白色的最小花费是多少？你每次可以选择把一个矩形区域染成白色，花费是染色的矩形区域长和宽的最小值。 思路：容易发现，假设一个矩形的坐标是(l1, r1, l2, r2)，假设(l2 - l1 阅读全文
摘要：
题意：给你n个数，现在让你选择一个数目最大的集合，使得集合中任意两个数的二进制表示至少有两位不同，问这个集合最大是多大？并且输出具体方案。保证n个数互不相同。 思路：容易发现，如果两个数不能同时在集合中，这两个数的二进制表示一定只有一位不同（因为n个数互不相同，所以一定不会有两个数的二进制位一定相同 阅读全文