题意： t组样例，对于每一组样例第一行输入一个n，下面在输入n个数 你需要从这n个数里面找出来三个数(设为x,y,z)，找出来(x+y)^z（同样也可以(y+z)^1）的最大值 (“^”代表异或操作，即“相同为0，不同为1”) 题解： 这一道题和Xor Sum HDU - 4825很相似 因为异或运 ...
分类：
其他好文 时间：
2019-12-07 14:47:26
阅读次数：
97
一、字典树描述：Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 Trie的核心思想是空间换时间。利用字符 ...
分类：
其他好文 时间：
2019-12-07 14:45:17
阅读次数：
115
题意： 给你m个字符串，每一个字符对应一个数字，如下： 2 : a, b, c 3 : d, e, f 4 : g, h, i 5 : j, k, l 6 : m, n, o 7 : p, q, r, s 8 : t, u, v 9 : w, x, y, z 输入n个数字串，问这个数字串可以对应几个 ...
分类：
其他好文 时间：
2019-12-07 14:42:01
阅读次数：
84
#include<iostream> using namespace std; const int MAX=2e5+10; int cnt[MAX]; int ans[MAX]; int a[MAX]; int main() { int n,m,zero=0,one=0; cin>>n>>m; fo ...
分类：
其他好文 时间：
2019-12-07 14:25:29
阅读次数：
93
题意： T组样例，给你n个数。你要找出来这n个数中任意两个数的二进制位中 最低位不同 的位置(假设是k),然后让所有2^k加起来就是结果 什么意思？ 例如4 和 2 4的二进制是(100),2的二进制是(010),那么它们二进制位中 最低位不同 的位置 就是1，然后把这个2^1加入最后结果就完了 注 ...
分类：
其他好文 时间：
2019-12-07 14:08:28
阅读次数：
109
存放一些需要补的题目 "2014 ACM ICPC Vietnam National First Round, F" 数据结构 "2014 ACM ICPC Vietnam National First Round, G" 抠关键点跑最短路 "XVIII Open Cup named after E ...
分类：
其他好文 时间：
2019-12-07 11:02:23
阅读次数：
103
"Contest Link" easy: ABDGIJ medium easy: E medium: H medium hard: CF A. Cool number 各数位之和不大，枚举即可。 E. Binary Search Tree 考虑 DP，$f[u]$ 表示以 $u$ 为根，极大合法连通 ...
分类：
其他好文 时间：
2019-12-07 10:55:11
阅读次数：
88
题目链接： 题意：给一个模式串集合，序号1~n，有T个操作，或者是交换序号，或者是查询模式串集合中序号在L到R之 间的字符串有多少个和目标串公共前缀长度大于等于K。 ————————————————————————————————— 对模式串集合建字典树，则与目标串$LCP$大于等K的字符串，都在以 ...
分类：
其他好文 时间：
2019-12-06 21:12:48
阅读次数：
126
题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 ...
分类：
其他好文 时间：
2019-12-06 15:19:06
阅读次数：
100
题意：http://acm.hdu.edu.cn/showproblem.php?pid=1401 给你8*8的棋盘和4个棋子初始位置、最终位置，问你能否在8次操作后达到该状态。 思路： 双向BFS，起点开始正搜4步，终点倒搜4步，map标记。 1 #define IOS ios_base::syn ...
分类：
其他好文 时间：
2019-12-05 22:12:08
阅读次数：
113
