摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5536 题目： 题意： 对于给定的n个数，求出三个下标不同的数使得(si+sj)^sk最大。 思路： 由于时间给了9s，所以可以暴力过。不过还可以用01字典树艹过去，不过注意字典树里面存si查询（sj+ 阅读全文

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4825 题目： 题意： 先给你n个数，再进行q次查询，每次查询数s与原来给的n个数异或和最大的数。 思路： 建一棵字典树，将n个数转换成二进制存进去，每次查询时，对s的每一位进行匹配（从高位开始匹配，毕 阅读全文

摘要：题目链接：http://codeforces.com/gym/101466/problem/A 题目： 题意： 给你n个数，重定义两个数之间的加法不进位，求这些数中两个数相加的最大值和最小值。 思路： 字典树。我们首先将前i-1为放入字典树中，然后在查询第i位时，我们去字典树中查询，对每一位进行寻找 阅读全文

摘要：题目链接：http://csustacm.com:4803/problem/1006 题目： 思路：正如题目一样，本题是一个hash，比赛的时候用的字典树，但是不知道为什么一直RE（听学长说要动态开点，但是没学字典树，瞎套的板子，可能真的是我姿势不对吧~），赛后学了一边hash（字符串题只会上星期学 阅读全文