A_Thinking_Reed_的博客

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6625 题意：给两个数组，使任意两两配对的异或值字典序最小，输出异或后的数组。 思路：若想使答案最小，应尽量将高位异或掉。按数字二进制从高位到低位建两颗字典树，每次从根开始跑，尽量走相同的路径，实在没有相同路径时，记录当前位的异或值即可。 代码： #include <bits/stdc++....

题目：http://poj.org/problem?id=3764 题意：求最大路径异或和。 思路：对u到v的路径异或和有：f(u, v) = f(1, u)^f(1, v)。dfs跑出所有 f(1, i) ，问题转化为数组中任取两个数使他们的异或和最大。字典树处理即可。 代码： #include <cstdio> #include <cstring> #incl...

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6687 题意：两个数组两两配对使得异或总和最大。 思路：建两颗字典树，按路径不同贪心跑即可。 相关题目：HDU 6625：题解 代码： #include <bits/stdc++.h> #define LL long long using namespace std; const i...