码迷,mamicode.com
首页 >  
搜索关键字:maximizing xor    ( 1476个结果
【ARC122D】XOR Game
题目 题目链接:https://atcoder.jp/contests/arc122/tasks/arc122_d 给定一个长度为 \(2n\) 的序列,Alice 和 Bob 执行以下操作 \(n\) 次: Alice 选择一个之前未被选择过的数字 \(x\)。 Bob 选择一个之前未被选择过的数 ...
分类:其他好文   时间:2021-06-13 10:57:23    阅读次数:0
HDU - 3949 XOR(线性基)
题目链接 #题目大意 求n个数的子序列的最大异或和。 #解题思路 求出n个数的线性基并排序,然后将k二进制异或上线性基中对应的代表元素即可。 #代码 const int maxn = 2e5+10; ll arr[maxn]; vector<ll> b; //b中存的每个二进制位的代表元素 void ...
分类:其他好文   时间:2021-06-02 13:29:58    阅读次数:0
leetcode 1738. 找出第 K 大的异或坐标值
给你一个二维矩阵 matrix 和一个整数 k ,矩阵大小为 m x n 由非负整数组成。 矩阵中坐标 (a, b) 的 值 可由对所有满足 0 <= i <= a < m 且 0 <= j <= b < n 的元素 matrix[i][j](下标从 0 开始计数)执行异或运算得到。 请你找出 ma ...
分类:其他好文   时间:2021-05-24 16:03:59    阅读次数:0
[ABC201E] Xor Distances
前言 很基础的一道树形DP题。 题目 AtCoder 题目大意: 给定一棵 \(N\) 个点的带权树,询问每个无序点对间的异或距离和。答案对 \(10^9+7\) 取模。 \(2\le N\le 2\times 10^5;0\le w_i\le 2^{60}.\) 讲解 先考虑边权是 \(0,1\) ...
分类:其他好文   时间:2021-05-24 12:25:02    阅读次数:0
【每日一题】
https://leetcode-cn.com/problems/xor-queries-of-a-subarray/ 缓存一下 class Solution { public int[] xorQueries(int[] arr, int[][] queries) { int n = arr.le ...
分类:其他好文   时间:2021-05-24 06:48:05    阅读次数:0
【js】Leetcode每日一题-子数组异或查询
【js】Leetcode每日一题-子数组异或查询 【题目描述】 有一个正整数数组 arr,现给你一个对应的查询数组 queries,其中 queries[i] = [Li, Ri]。 对于每个查询 i,请你计算从 Li 到 Ri 的 XOR 值(即 arr[Li] xor arr[Li+1] xor ...
分类:编程语言   时间:2021-05-24 06:18:43    阅读次数:0
解码异或后的排列 -- 使用异或
题目: 给你一个整数数组 perm ,它是前 n 个正整数的排列,且 n 是个奇数 。 它被加密成另一个长度为 n - 1 的整数数组 encoded ,满足 encoded[i] = perm[i] XOR perm[i + 1] 。比方说,如果 perm = [1,3,2] ,那么 encode ...
分类:其他好文   时间:2021-05-24 05:57:50    阅读次数:0
1734. 解码异或后的排列
题目来源:1734. 解码异或后的排列 // 给你一个整数数组 perm ,它是前 n 个正整数的排列,且 n 是个 奇数 。 // 它被加密成另一个长度为 n - 1 的整数数组 encoded ,满足 encoded[i] = perm[i] XOR perm[i + 1] 。 // 比方说,如 ...
分类:其他好文   时间:2021-05-24 05:52:03    阅读次数:0
LeetCode——1734. 解码异或后的排列(Java)
题目描述 题干: 给你一个整数数组 perm ,它是前 n 个正整数的排列,且 n 是个 奇数 。 它被加密成另一个长度为 n - 1 的整数数组 encoded ,满足 encoded[i] = perm[i] XOR perm[i + 1] 。 比方说,如果 perm = [1,3,2] ,那么 ...
分类:编程语言   时间:2021-05-24 05:14:13    阅读次数:0
CodeForces CF242E (CodeForces Round 149 Div.2 Problem E)题解
CodeForces Round 149 Div.2 Problem E XOR on Segment 线段树进阶题 ...
分类:其他好文   时间:2021-05-24 00:11:16    阅读次数:0
1476条   1 2 3 4 ... 148 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!