随笔分类 -  字典树

摘要:题目:http://codeforces.com/problemset/problem/842/D 题意:给你n个数,m次查询,每次将数组全部异或一个数后,求没出现过的最小自然数 要求异或后的最小值我们可以用字典树来解决 而每次对数组异或可以替换每次对异或值异或 之后贪心的选取 每次都走左子树,如果 阅读全文
posted @ 2017-09-18 19:58 BK_201 阅读(223) 评论(0) 推荐(1) 编辑
摘要:题目:http://acm.hdu.edu.cn/showproblem.php?pid=3460 题意:给你n个单词,问你将他们全部输出最少需要多少次操作 每次可以在当前的末尾添加或删除一个字符或者输出整个字符串 要使得重复使用的最多很容易就想到字典树 因为每个字符都是需要打出和删除,那么答案的一 阅读全文
posted @ 2017-09-11 19:06 BK_201 阅读(111) 评论(0) 推荐(0) 编辑
摘要:题目:http://acm.hdu.edu.cn/showproblem.php?pid=5269 题意:给定n个数,求所有(lowbit(Ai ^ Aj)) (i,j∈[1,n])(i,j∈[1,n]) 的和 因为要求lowbit 所以字典树插入时应该从最低位开始 在插入时,与当前位不同的位置如果 阅读全文
posted @ 2017-09-11 13:15 BK_201 阅读(165) 评论(0) 推荐(0) 编辑
摘要:题目:http://acm.hdu.edu.cn/showproblem.php?pid=5536 题意:从n个数中找一个i,j,k,使得(a[i]+a[j])^a[k]的值最大,输出最大值 求异或最大可以使用字典树 那么我们只要枚举 i 和 j 就可以了 但是在找k之前必须先从字典树中删去 i 和 阅读全文
posted @ 2017-09-11 12:34 BK_201 阅读(129) 评论(0) 推荐(0) 编辑
摘要:题目:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1216 模板题 阅读全文
posted @ 2017-09-08 16:14 BK_201 阅读(147) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示