![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
EW_DUST
这个作者很懒,什么都没留下…
展开
-
A - Gaby And Addition Gym - 101466A --字典树 ,暴力+贪心
题目链接 :http://codeforces.com/gym/101466/problem/A A. Gaby And Addition time limit per test 6.0 s memory limit per test 1024 MB input standard input output standard output Gaby is a little bab...原创 2018-08-19 21:03:17 · 290 阅读 · 0 评论 -
2019 Multi-University Training Contest 5 1002 three arrays
HDU 6625 three arrays 题意: 给两个数组,求两个数组两两异或后最小字典序。 题解: 求字典序最小,也就是求值最小,如果是求一个数和另一个数组里面的一个值异或最小,很显然就是字典树,就是在字典树上优先取同位相同,没有再取同位相反。求两个数组异或之后字典序最小,其实也可以按照同样的方法求解。对两个数组分别做成一颗字典树,求两颗线段树异或之后字典序最小,就是两颗树异或值尽可能小。一...原创 2019-08-09 19:44:21 · 248 阅读 · 0 评论