东溪看水

题解

/ 注册

全部文章 / 题解（共7篇）

逃跑路线

题目已知牛牛从点开始进行次逃跑，每次逃跑都是沿着 x 轴正半轴方向移动。若第次逃跑前的坐标是，逃跑的距离是，那么第次逃跑后牛牛的位置就到达了。请问牛牛进行完次逃跑后，的值是多少，为与运算。其中，，解题思路位运算所以最终答案要么是 0，要么是 1。如果横坐标是奇数，...

位运算

2020-08-25

1 817

牛牛爱位运算

题目给定一个长度为的序列，你需要从中挑出任意多个（可以 0 个）数，使得他们 & 起来值最大。解题思路给定两个整数和，。所以，序列中的最大值就是答案。 C++代码 #include<iostream> using namespace std; int ma...

位运算

2020-08-15

0 0

【每日一题】兔子的区间密码

题目给定区间，求这个区间中任意选择两个（可以相同的）整数后异或的最大值。解题思路如果与相等，直接返回 0。如果：判断与的最高位是否相等。如果相同，则这个二进制位不会影响结果，因为从范围内任意选择两个数它们的高位都是这样，异或后相互抵消。继续比较下一个高位，直到遇到和 ...

位运算每日一题

2020-08-03

1 618

【牛客编程巅峰赛S1第3场】找卧底

题目在包含 n+1 个数的序列 a 中找出重复的数。序列 a 中包含从 1 到 n 的整数，且只有一个数有重复值。要求时间复杂度为 O(n)，额外空间复杂度为 O(1)。解题思路解法一先排序，再找重复值排序可以直接使用 sort() 函数，其时间复杂度为，接着遍历数组，如果相邻两个数相等...

位运算牛客编程巅峰赛S1

2020-07-17

7 699

【每日一题】毒瘤xor

题目有个数，给出个询问，每次询问给出区间，现在请找到一个数，使得最大，表示异或操作。解题思路要使条件 2 成立，需要求出区间中，所有数值的二进制表示的 31 位，每位 1 的个数。如果某位 0 的个数大于 1 的个数，那么所求在该位上取 1，否则取 0。计算...

前缀和位运算每日一题

2020-07-04

3 668

异或图

题目现在有个点构成的点集，每个点有点权。想用这个点构造个无向图。对于第个无向图，牛妹指定了一个参数。牛妹规定当且仅当，其中表示二进制按位异或运算。对于第个无向图，求到的最短路径长度，。解题思路对于任意 3 个整数，若，则有，。如果 a[x...

数学图位运算

2020-06-29

1 699

XOR

题目：XOR来源：哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛）解题思路假设存在一个正整数数列 1，2，3，···，N - 1，N，从中选出两个数（两个数可以相同），使它们异或后的值最大吗？异或后的最大值是多少？要使异或后的值最大，那么异或后的值的二进制表示中 1 要位于高位且 1 要尽...

位运算

2020-06-16

0 579