Z_L_G

训练赛

总结(20) 题解(129)

/ 注册

全部文章 / 训练赛（共18篇）

NKweek-Round-107(赛时ABCDF，补E)

#离线 #广度优先搜索 #构造 #优先队列bfs A 题意求a/r上取整思路小技巧，求上取整代码 void solve(){ int a,l,r; cin >> a >> l >> r; cout << (a+...

广度优先搜索离线构造优先队列bfs

2025-09-01

0 11

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

#单调栈 #构造 #贪心单调栈过于久远，忘了 A 题意用1*2和2*1的砖块填充3*n的矩形，判断能不能填充满思路签到，偶数可以，奇数不行代码 void solve(){ int n; cin >> n; if(n%2) cout <&...

单调栈构造贪心

2025-08-26

0 18

CFRound_1043_Div.3(赛时ABC，补DE)

#数位dp A 题意两个字符串a，b，最终要将b添加到a上面给定操作序列：如果是V就把b的当前位加入到a的开头，如果是D就加入到末尾思路模拟即可代码 #include<bits/stdc++.h> #define endl '\n' using namespace st...

数位dp dp

2025-08-23

0 17

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

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

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

2025-08-18

0 25

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

300多AK，输TT 背景：不动点一个序列中的元素，当且仅当认为是一个不动点一个矩阵中的元素，当且仅当认为是一个不动点 A 题意长为4的序列，输出其中的不动点个数思路签到，直接模拟代码 int main(){ int cnt=0; for(int ...

lca 树链剖分树形dp

2025-08-11

0 17

NKweek-Round-103(赛时ABCD，补E)

A 题意给出一个n，判断翻转后有没有前导0 思路直接 mod 10就可以了代码 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin >> n ; cout...

搜索

2025-08-05

0 28

牛客多校04

赛时FB，补GI F 题意有n个宝藏，每个宝藏有自己的val，你能获得前k个同时，你还可以进行一些交换，每次交换消耗价值c 求解你可以获得的最大价值思路考虑将所有宝藏都换到最前面，取最高的k个，然后再加上把k个宝藏从第一个放到前k个的价值代码 #include <bits/...

广度优先搜索深度优先搜索

2025-08-01

0 20

牛客多校03

赛时ADFJ，补BE F 题意给定n，每次先给n减去a，再减去b，你可以提前减少一次n，但不能全减，请问最少减去多少使得n是在减去b时被减光如果无解输出"Sayonara" 思路 n<=a无解考虑最后一轮所剩 ,如果，减去r，否则减去0就行代码 #include<...

异或哈希

2025-07-31

0 32

NKweek_Round-102(赛时ABCDEF，补G)

A题和C题犯蠢，A看半天没看出来，在那里写模拟，C以为暴力会爆炸，结果不会，G是个神奇乱搞 A 题意当一个01串任意的相邻两个字符不一样时称为好串给定n输出长度为n的好串个数思路一共只有两种，别想复杂了，输出2就行代码 #include<bits/stdc++.h> ...

哈希背包异或哈希

2025-07-28

0 23

牛客多校02

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

背包并查集位运算 dp

2025-07-25

0 42