会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Acerkoo
临渊羡鱼,不如退而结网。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数据结构-字典树
HDU6625 three arrays (字典树+贪心)
摘要:题意 给定两个长度为1e5的数组a、b,在对a、b数组分别重新排序后,求相同长度的数组c,使得c[i]=a[i] xor b[i],使得数组 c 的字典序最小。 思路 分别对a、b建字典树,能走$11/00$就走,否则就走$01/10$,找出最小的n个数,从小到大排序之后即为所求数组。 Code c
阅读全文
posted @
2019-08-05 20:52
Acerkoo
阅读(249)
评论(0)
推荐(0)
公告