Z_L_G

训练赛

总结(19) 题解(104)

/ 注册

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

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 7

牛客多校04

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

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

2025-08-01

0 12

牛客多校03

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

异或哈希

2025-07-31

0 13

NKweek_Round-102(赛时ABCDEF，补G)

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

哈希背包异或哈希

2025-07-28

0 14

牛客多校02

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

背包并查集位运算 dp

2025-07-25

0 29

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

100多个AK的佬，牛逼 A 题解的token计算题意输入一个数，输出误差不超过1e-3 思路直接硬搞，用printf格式化输出更方便代码 #include<bits/stdc++.h> using namespace std; int main(){ ...

2025-07-21

0 17

牛客多校01

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

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

2025-07-19

0 27

ABC406(赛时AB，补CD)

A 时间比较题意两个时间比大小思路签到，硬做代码 #include<bits/stdc++.h> using namespace std; int main(){ int a,b,c,d; cin >> a >> b >> c &...

2025-05-19

0 37

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

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

位运算

2025-05-17

0 35

Prac-周赛Round92(ABCD+补EF)

比赛地址 A 小红的签到题题意输入一个大于等于三的整数n 输出一个长为n的由"_"分为两段的字符串思路直接硬输出即可代码 #include<bits/stdc++.h> using namespace std; int main(){ int n; ci...

2025-05-11

0 49