我的小天地

摘要： 题目大意 给定一个字符串S，它是由B和W组成，之后在S后面添加两个空格，可以将相邻的两个字符和空格进行交换，交换的前提是只能相邻，同时两个字符必须都是B或者W，再给一个字符串T，也是由B和W组成，问最小经过几次交换，使得S变成T \(1 \leq |S| \leq 14\) 题解： 看到数据范围，一 阅读全文

摘要： 题解 这个题看起来很好做，有两个字符串S和T，如果T的每个字符，都能在S中找到，同时要满足以下条件：将S串分割成w段，每一段的第c个字符组成T，如果可以的话，就输出Yes，否则输出No \(1 \leq c \leq w<|S|\) 错误思路 刚开始，我的思路是找到T的每个字符在S中的位置，如果这些 阅读全文

摘要： C Sierpinski carpet https://atcoder.jp/contests/abc357/tasks/abc357_c 题解 这个题是个简单的递归题，我一开始没看出来怎么递归，😔，递归状态怎么设置呢？ dfs(x,y,k)表示填写的内容的起点是(x,y),长度为\(3^{k}\ 阅读全文

摘要： 错误思路一： 对于非？的字符，枚举，枚举范围是[i,i+k-1]，找到所有的构成回文串的数量，用总数量减去构成回文串的数量，就是非回文串的数量，把这个加到答案里面，但是这个思路也是错的，为什么？因为这样会造成重复，这样只能保证枚举的范围里面没有回文串，如果枚举到下一个范围，这个范围的非回文会和上一个 阅读全文

摘要： E题 这题是春季测试涂色游戏的进阶版本，这个题的正确做法是”时光倒流“，因为是覆盖问题，所有从后面做倒着向前走，可能会更好 但是这个题，我有一个做法是\(o(nlogn)\)的，我们先来考虑列，将列排序，按照时间来排序，对于每一行来说，每一列的染色时间都确定好了，我们可以二分 为什么思考是二分？ 因 阅读全文

摘要： A题 题意是找到一个数组中，右侧第一个比\(a[1]\)大的位置，很简单 B题 给定一个数组\(A[i]\)和数字\(ans\),如果把ans看作背包容量，问您几个背包可以把所有的数组放进去？这和背包问题不相同的是，数组里的内容必须挨着放，所以这个题非常简单，贪心就行，能放得下就放，放不下就不放 C 阅读全文

摘要： T1 非常简单，给出x和y，求z是否在\([x,y]\)中，注意，x和y的大小不确定 T2 给定字符串S和T，求S的每一个字符在T中的位置，长度范围是\(n \leq 10^5\)，这个题也比较简单，双指针扫一下就可以了 T3 是个贪心，但是贪心策略错误的话容易错，非常容易陷入的误区是按照肩膀的累加 阅读全文

摘要： B Substring 题目描述 给你一个由小写英文字母组成的字符串 S, S 有多少个不同的非空子串？ 子串是连续的子序列。例如，xxx是yxxxy的子串，但不是xxyxx的子串。 数据范围：S 是长度在 1 和 100 之间(含)的字符串，由小写英文字母组成。 题解 我认为这道题放在普及组的话， 阅读全文

摘要： T1编辑距离 题目描述 设 \(A\) 和 \(B\) 是两个字符串。我们要用最少的字符操作次数，将字符串 \(A\) 转换为字符串 \(B\)。这里所说的字符操作共有三种： 删除一个字符； 插入一个字符； 将一个字符改为另一个字符。 \(A, B\) 均只包含小写字母。 输入格式 第一行为字符串 阅读全文

摘要： 题目描述 小 C 决定在他的花园里种出 \(\texttt{CCF}\) 字样的图案，因此他想知道 \(\texttt C\) 和 \(\texttt F\) 两个字母各自有多少种种花的方案；不幸的是，花园中有一些土坑，这些位置无法种花，因此他希望你能帮助他解决这个问题。 花园可以看作有 \(n\t 阅读全文