2019hdu暑假多校训练赛第五场 three arrays HDU - 6625 (字典树 + 贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6625
题意:给你2个数组,顺序可以自己随意排列,要求输出字典序最小的c数组,c数组的计算方法是c[i] = a[i] ^ b[i] ;
官方题解:先创建一个stack,如果stack空或者存在未匹配的数,就随意扔一个没有匹配的数进stack,否则,找到字典树中与栈顶相距最近的一个数x,如果x不存...
原创
2019-08-06 23:47:21 ·
176 阅读 ·
0 评论