
异或和
文章平均质量分 75
kuronekonano
这个作者很懒,什么都没留下…
展开
-
CSU - 2082 I'm new here(树上路径异或和)
The environment of Beijing is insufferable as you know.You have to wear a mask when you go outside because of the smog. Xiaoming is new here,he has to get accustomed to the lifestyle of beijing.So at ...原创 2018-06-23 20:17:14 · 896 阅读 · 0 评论 -
UPC-6358 庭师的利刃(两数与运算最大值)
题目描述 作为白玉楼的庭师,妖梦虽然不会n刀流,但是却领悟了生命二刀流。然而我也是个剑的收藏者,家里屯着n把剑,每一把剑都有一个灵魂值a[i],由于一些剑之间可能有共鸣,所以我需要两把契合度最高的剑。据妖梦所说,两把编号为i,j剑的契合度为a[i] and a[j]。如何深得剑的灵魂呢?(即求最大值)输入 第一行一个整数n,代表藏剑数。 第二行n个整数,第i个整数表示a[i]。输出 ...原创 2018-08-02 10:18:52 · 241 阅读 · 0 评论 -
NBUT - 1597 Find MaxXorSum(01字典树&两两异或最大值)
[1597] Find MaxXorSum 时间限制: 2000 ms 内存限制: 65535 K 问题描述 Given n non-negative integers, you need to find two integers a and b that a xor b is maximum. xor is exclusive-or. 输入 Input starts with an i...原创 2018-08-02 11:03:48 · 403 阅读 · 0 评论 -
【ICPC2017 Urumqi 新疆区域赛 乌鲁木齐】UPC-5220 A Possible Tree(树上路径异或和判断)
题目描述 Alice knows that Bob has a secret tree (in terms of graph theory) with n nodes with n − 1 weighted edges with integer values in [0, 260 −1]. She knows its structure but does not know the specific...原创 2018-08-23 10:05:10 · 391 阅读 · 0 评论