字典树相关
文章平均质量分 62
elbadaernu
这个作者很懒,什么都没留下…
展开
-
hdu5536 Chip Factory (01字典树删除操作)
Problem Description John is a manager of a CPU chip factory, the factory produces lots of chips everyday. To manage large amounts of products, every processor has a serial number. More specifically, t原创 2017-11-17 12:32:03 · 668 阅读 · 0 评论 -
bzoj 4260 Codechef REBXOR(前缀和+01字典树)
Description Input输入数据的第一行包含一个整数N,表示数组中的元素个数。 第二行包含N个整数A1,A2,…,AN。 Output输出一行包含给定表达式可能的最大值。 Sample Input51 2 3 1 2 Sample Output6 HINT满足条件的(l1,r1,l2,r2)有:(1,2,3,3),(1,2,4,5),(3,3,4,5)。对于100%的数据,2原创 2017-11-17 21:41:03 · 301 阅读 · 0 评论 -
poj3764 The xor-longest Path(01字典树+dfs)
DescriptionIn an edge-weighted tree, the xor-length of a path p is defined as the xor sum of the weights of edges on p: ⊕ is the xor operator.We say a path the xor-longest path if it has the largest原创 2017-11-18 21:48:47 · 241 阅读 · 0 评论 -
hdu 4825 Xor Sum(01字典树)
Problem Description Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 K ,使得 K 与 S 的异或结果最大。Prometheus 为了让 Zeus 看到人类的伟大,随即同意原创 2017-11-16 14:59:14 · 200 阅读 · 0 评论 -
HDU 4776 Ants(字典树+优先队列+思维题)
Problem Description There are some apple trees in a farm. An apple tree can be described as a connected graph which has n nodes and n-1 edges. The apples are the nodes and the branches are the edges原创 2017-12-12 00:06:07 · 380 阅读 · 0 评论