![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
亦或
马角的逆袭
很菜的菜鸡
展开
-
懂二进制 位运算亦或
题目描述 世界上有10种人,一种懂二进制,一种不懂。那么你知道两个int32整数m和n的二进制表达,有多少个位(bit)不同么? 示例1 输入 复制 1999 2299 输出 复制 7 两种写法,本质上是一样的 class Solution { public: /** * 获得两个整形二进制表达位数不同的数量 * * @param m 整数m * @param n 整数n * @return 整型 */ int countBi原创 2020-06-05 20:49:47 · 333 阅读 · 0 评论 -
ACwing 144. 最长异或值路径 字典树
给定一个树,树上的边都具有权值。 树中一条路径的异或长度被定义为路径上所有边的权值的异或和: formula.png ⊕ 为异或符号。 给定上述的具有n个节点的树,你能找到异或长度最大的路径吗? 输入格式 第一行包含整数n,表示树的节点数目。 接下来n-1行,每行包括三个整数u,v,w,表示节点u和节点v之间有一条边权重为w。 输出格式 输出一个整数,表示异或长度最大的路径的最大异或和。 数据范围 1≤n≤100000 , 0≤u,v<n, 0≤w<231 输入样例: 4 0 1 3 1 2 4原创 2020-05-25 17:51:54 · 172 阅读 · 0 评论