摘要: 比赛网址链接:http://www.acdream.net/contest.php?cid=1010A题: 按位异或。讨论情况。C题:经典广搜。先打表存储各个数的因子。G题:可以说是规律题。常规方法nlogn肯定超时。H题:简单的二分匹配。I题:树形dfs。A题目大意:给你两个有同样多元素的集合,求一个最小的x,x异或A中所有元素的结果都落在B集合中,且形成一一映射。解题思路:关键就在于一一映射,并且先把所有的数都转换成二进制 => A,B中元素每位对应的0和1计算出来。假设第1位, A有a0个0,a1个1,b有b1个1,b0个0,如果a0==b0&&a1==b1 那么x对应的 阅读全文
posted @ 2012-11-21 19:48 Mr. Ant 阅读(499) 评论(4) 推荐(0) 编辑