上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 26 下一页
摘要: 任何新类型的题,都可以转换成自己熟悉的题来解答。就像下面的这题:给定一个树,树上的边都具有权值。树中一条路径的异或长度被定义为路径上所有边的权值的异或和:⊕ 为异或符号。给定上述的具有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) 编辑
摘要: 已知先序和中序求后序遍历。通过递归的方法,先序找根节点,中序找左右子树,然后递归,最后输出根节点。 因为后续遍历是 左子树的后续遍历 + 右子树的后续遍历 + 根 题目链接:https://www.luogu.com.cn/problem/UVA536 ... 阅读全文
posted @ 2020-07-23 16:25 ACWink 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 已知先序和中序求后序遍历。通过递归的方法,先序找根节点,中序找左右子树,然后递归,最后输出根节点。因为后续遍历是 左子树的后续遍历 + 右子树的后续遍历 + 根题目链接:https://www.luogu.com.cn/problem/UVA536 1 #include <iostream> 2 # 阅读全文
posted @ 2020-07-23 16:25 ACWink 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 如果是环状可以复制一份变直线求字符串最小表示法,如果存在一种,两个字符串相比前面相同,但是到后面不相同,且必然其中一个字典序打一些,那么大的字符串必然不可1-k前的子窜就不能满足条件。 1 #include <iostream> 2 #include <cstring> 3 using namesp 阅读全文
posted @ 2020-07-23 11:58 ACWink 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 如果是环状可以复制一份变直线 求字符串最小表示法,如果存在一种,两个字符串相比前面相同,但是到后面不相同,且必然其中一个字典序打一些,那么大的字符串必然不可1-k前的子窜就不能满足条件。 1 #include 2 #include 3 us... 阅读全文
posted @ 2020-07-23 11:58 ACWink 阅读(46) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 26 下一页