摘要:
杭电个人排位赛第三场 Problem A.Anagram 给定两个字母的集合,每次可以在一个字母上加一,'A'->'B','Z'->'A'这样。求最小变换,使得两个集合相等。带权二分图最小匹配。实际上贪心莽过。对于1集合的每个字母,都在2中找一个最近的,打标记。迭代即可。 Problem B.Bul 阅读全文
摘要:
codeforces div.3 1005 C. Summarize to the Power of Two 如果对于数组中的任意元素,在数组中都能够找到一个其他的元素,这两个数字的和是2的幂次。那么这个数组被认为是合法的。现在,问,你至少要从这个数组中剔除多少元素,使得这个数组合法。map。先把所 阅读全文
摘要:
Wannafly挑战赛19 矩阵 矩阵 M 包含 R 行 C 列,第 i 行第 j 列的值为 M(i,j)。请寻找一个子矩阵,使得这个子矩阵的和最大,且满足以下三个条件:子矩阵的行数不能超过 X 行。子矩阵的列数不能超过 Y 列。子矩阵中 0 的个数不能超过 Z 个。请输出满足以上条件的最大子矩阵和 阅读全文
摘要:
Beauty of Trees 现在有一条数组,给定长度,可是却不知道数组中的元素。有m个命题,每次给你l,r,和k。表达的意思是,从l到r的异或和为k。如果你能根据已知真命题,确定这是一个假命题,那么输出命题的编号。如果是真命题,不需要操作。如果你不知道这是真命题还是假命题,那么把这个命题当作真命 阅读全文