摘要: 任何新类型的题,都可以转换成自己熟悉的题来解答。就像下面的这题:给定一个树,树上的边都具有权值。树中一条路径的异或长度被定义为路径上所有边的权值的异或和:⊕ 为异或符号。给定上述的具有n个节点的树,你能找到异或长度最大的路径吗?输入格式第一行包含整数n,表示树的节点数目。接下来n-1行,每行包括三个 阅读全文
posted @ 2020-07-24 21:44 ACWink 阅读(399) 评论(0) 推荐(0) 编辑
摘要: 任何新类型的题,都可以转换成自己熟悉的题来解答。 就像下面的这题: 给定一个树,树上的边都具有权值。 树中一条路径的异或长度被定义为路径上所有边的权值的异或和: ⊕ 为异或符号。 给定上述的具有n个节点的树,你能找到异或长度最大的路径吗? 输入格式 第... 阅读全文
posted @ 2020-07-24 21:44 ACWink 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 题目传送:https://www.acwing.com/problem/content/description/145/ 在给定的N个整数A1,A2……ANA1,A2……AN中选出两个进行xor(异或)运算,得到的结果最大是多少? 输入格式 第一行输入一个... 阅读全文
posted @ 2020-07-24 18:31 ACWink 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 题目传送:https://www.acwing.com/problem/content/description/145/在给定的N个整数A1,A2……AN<?XML:NAMESPACE PREFIX = "[default] http://www.w3.org/1998/Math/MathML" N 阅读全文
posted @ 2020-07-24 18:31 ACWink 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 字典树是一种实现字符串快速检索的多叉树结构。每个节点都拥有很多个指针。 模板提https://www.acwing.com/problem/content/144/。 1 #include <iostream> 2 #include <string> 3 using namespace std; 4 阅读全文
posted @ 2020-07-24 17:35 ACWink 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 字典树是一种实现字符串快速检索的多叉树结构。每个节点都拥有很多个指针。 模板提https://www.acwing.com/problem/content/144/。 1 #include 2 #include 3 usi... 阅读全文
posted @ 2020-07-24 17:35 ACWink 阅读(47) 评论(0) 推荐(0) 编辑