字典树
关注
分享
扫一扫
BlackJack_
这个作者很懒，什么都没留下…
展开
-
BZOJ 1174: [Balkan2007]Toponyms
1174: [Balkan2007]ToponymsTime Limit: 10 Sec Memory Limit: 128 MB Submit: 604 Solved: 78 [ Submit ][ Status ][ Discuss ]Description给你一个字符集合,你从其中找出一些字符串出来. 希望你找出来的这些字符串的最长公共前缀*字符串的总个数最大原创 2017-03-25 09:45:44 · 877 阅读 · 0 评论 -
BZOJ 1590: [Usaco2008 Dec]Secret Message 秘密信息 Trie树
1590: [Usaco2008 Dec]Secret Message 秘密信息Time Limit: 5 Sec Memory Limit: 32 MBSubmit: 311 Solved: 216[Submit][Status][Discuss]Description 贝茜正在领导奶牛们逃跑．为了联络，奶牛们互相发送秘密信息． 信息是二进制的，共有M原创 2017-06-30 17:01:29 · 503 阅读 · 0 评论 -
求数列中两数异或合最大值 最富有的人 trie树贪心
呃.... 我这个人 ... 看到好东西就想转.....Description 你经过了一段时间的打工，老板带你来到了他的私人金库。在你的面前有n堆金子，老板要求你只能选择其中的两堆，而你的工资为这两堆金子价值的xor值，你想成为最富有的人，你就要做出最优的选择。 Input第一行包含一个正整数t，表示有t组数据。每组数据的第一行包含两个正整数n，转载 2017-07-11 20:15:58 · 1250 阅读 · 1 评论 -
BZOJ 3012: [Usaco2012 Dec]First! 字典树 拓扑排序
3012: [Usaco2012 Dec]First!Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 216 Solved: 101[Submit][Status][Discuss]DescriptionBessie has been playing with strings again. She found that by原创 2017-07-08 08:32:32 · 442 阅读 · 0 评论 -
BZOJ 3689: 异或之 字典树 优先队列
3689: 异或之Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 398 Solved: 184[Submit][Status][Discuss]Description给定n个非负整数A[1], A[2], ……, A[n]。对于每对(i, j)满足1 注：xor对应于pascal中的“xor”，C++中的“^”。原创 2017-07-25 13:20:02 · 503 阅读 · 0 评论 -
BZOJ 4260: Codechef REBXOR 字典树
4260: Codechef REBXORTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 1077 Solved: 465[Submit][Status][Discuss]DescriptionInput输入数据的第一行包含一个整数N，表示数组中的元素个数。第二行包含N个整数A1,A2,…,AN。原创 2017-08-24 16:15:31 · 411 阅读 · 0 评论