无尽

The road ahead will be long. Our climb will be steep.

BZOJ 3689 异或之

TRIE树+堆如果只求最小的,我们可以建出TRIE树,对每一个数都跑一边求第二小(最小的是自己异或自己),这样一定包含了所有数的异或最小值,然后找最小的即可。如果还需要求第二小,在排除第一小的情况下,我们把组成第一小的那个数在TRIE树上求一个第三小,这样同样依然包含了所有数的当前异或最小值,以此...

2016-10-22 10:11:36

阅读数:175

评论数:0

UOJ 13 [UER #1]跳蚤OS

trie树。在trie上建每一条路径的字符串。节点加一个go指针,如果go不为NULL则说明他是快捷方式,并且go指向它指向的文件夹。然后找一找,连一连,就好了。其实我觉得如果对于每个文件夹,把名字哈希之后视为一个节点,依然可做。但是太懒不想打哈希。#include<cstdio> #...

2016-08-30 17:48:38

阅读数:220

评论数:0

POJ 1816 Wild Words

对所有模式串建trie树, 对每一个字符串在trie树上进行DFS统计答案, 注意’*’可以包含任意多的字符,也不包含任何字符!trie树好久没写,写不熟了。写的时候借鉴了一下各路神犇的代码^_^#include<cstdio> #include<vector> #in...

2016-07-31 14:15:19

阅读数:444

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭