Z_L_G

分类

总结(20) 训练赛(18) 题解(129)

/ 注册

全部文章（共5篇）

脑洞大开-矩阵消除游戏

#枚举 #位运算 #贪心题意 n行m列矩阵(1<=n,m<=15)，k次操作，每次消除一行or一列，将答案加上消除的值求解最大答案思路对于只消除行和列，一定是消除行和和列和最高的k个行和列同时选的时候，贪心的依次选最高行和列不能保证答案最优选两次 9 10 1 1 1...

妙妙题贪心枚举位运算

2025-09-03

0 16

NKweek-Round-105(赛时ABCDE，补F)

二进制按位拆贡献看太久，最后一题爆搜没敢写 A 题意给定k，输出两个非负整数使得异或和为k 思路签到，0和k 代码 int main(){ int k; cin >> k; cout << 0 << ' ' << ...

二进制拆位 dp 深度优先搜索位运算

2025-08-18

0 31

牛客多校02

赛时ABFIL，补D B 题意长度为n的数组，操作一次会删掉其中的两个，并添加他们的异或和，请问一次操作后会不会减小思路就是判断任意两个的异或的最高位会不会小于等于这两个数中大的的最高位如果两个数异或变得更小就一定不行，最多有63位，所以如果超过63个数一定会有两个数最高位相同，异或...

背包并查集位运算 dp

2025-07-25

0 45

牛客多校01

赛时EG，补KLIH G 题意给定一个字符串S，处理q次询问每次询问给出另一字符串T和数字a 回答T和S有多少相同的区间满足思路签到题，将T和S直接按位对比有多少连续且相同的字母每个连续区间对总答案的贡献是总复杂度：代码 #include<bits/stdc++....

搜索图论区间dp 简单数学位运算分块

2025-07-19

0 49

NKmounth-Round-116(赛时ABC，补DF)

比赛链接 A 简单游戏(语法) 题意给定三个数，和一个序号，问序号位置的数是不是最大的思路遍历整个数组，找不到比他大的就Y，找不到就N 代码 #include<bits/stdc++.h> using namespace std; int main(){ int a...

位运算

2025-05-17

0 44