04 2024 档案
摘要:A - Painting the Ribbon 难度: ⭐⭐ 解题思路 先看特殊情况, 如果m为1肯定不行, n小于等于k也不行; 我们可以换位思考, 如果Alice用了x种颜色, Bob想把其染为同一种颜色, 肯定要先找出这x种颜色中染色区域最多的那一种, 然后把其他区域的颜色换成该颜色, 这样才
阅读全文
摘要:B - Spot the Difference 难度: ⭐ 题目大意 给定两个矩阵, 找不同 解题思路 数据很小, 暴力就行; 神秘代码 #include<bits/stdc++.h> #define int unsigned long long #define IOS ios::sync_with
阅读全文
摘要:B - Dentist Aoki 难度: ⭐ 题目大意 现在有数列1 ~ n, 现在有m次操作, 每次给出一个x, 如果x存在就是删去, 不存在就加上; 问最后数列还剩多少个; 解题思路 数据很小, 暴力就行; 神秘代码 #include<bits/stdc++.h> #define int lon
阅读全文
摘要:B - Substring 难度: ⭐ 题目大意 给你一个由小写英文字母组成的字符串S; 请问S有多少个不同的非空子串? 解题思路 数据很小, 暴力就行; 神秘代码 #include<bits/stdc++.h> #define int long long #define IOS ios::sync
阅读全文
摘要:B - Piano 难度: ⭐⭐ 题目大意 现有S为无限重复字符串"wbwbwwbwbwbw"形成的字符串。请问S中是否存在由W次出现的'w'和B次出现的'b'组成的子字符串T; 解题思路 字符串T显然可以由S的一段后缀 + 若干个S + S的一段前缀组成; 但是, 这个题的W和B都最大为100;
阅读全文
摘要:B - Commencement 难度: ⭐ 题目大意 给定一个字符串, 问这个字符串中出现的字母是否都恰好为0个或者2个; 解题思路 数据很小, 暴力就行; 神秘代码 #include<bits/stdc++.h> #define int long long #define IOS ios::sy
阅读全文
摘要:B - Farthest Point 难度: ⭐ 题目大意 一个坐标系有x个点, 对于每个点找出距离其最远的点; 解题思路 数据很小, 暴力就行; 神秘代码 #include<bits/stdc++.h> #define int long long #define IOS ios::sync_wit
阅读全文
