摘要: 题意: 给一个长度为n的序列,m个询问,每次询问给出一个数字x,问数组中哪个元素与x异或的值最大 思路: 1、我们按照长度为32位的二进制01字符串建树,从高位开始建。将所有数据都建到树中。 2、接下来对于每个查询,同样处理成35位二进制01字符串,对应进行查询,如果当前位子是0,那么尽量往1那边走 阅读全文
posted @ 2020-02-03 23:59 overrate_wsj 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题意: 给你一堆单词与询问,每次询问给一个字符串s问以s为前缀的字符串有多少 思路: #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int maxn=400009; struct 阅读全文
posted @ 2020-02-03 21:54 overrate_wsj 阅读(168) 评论(0) 推荐(0) 编辑
摘要: A. Even But Not Even 题意: 定义一个数所有位置的和为偶数它本身不为偶数的数为ebne,现在给你一个数字字符串,你可以删除任意位置上的数字使其变为ebne输出任意改变后的结果,如果不能则输出-1 思路: 比赛的时候分类讨论过的。。。真是愚蠢至极妈的 其实只要看字符串中奇数的个数就 阅读全文
posted @ 2020-02-03 14:50 overrate_wsj 阅读(177) 评论(0) 推荐(0) 编辑