我的小天地

摘要： 题解 这个题看起来很好做，有两个字符串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}\ 阅读全文

摘要： 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 阅读全文

摘要： [NOIP2023] 天天爱打卡 题目描述 小 T 同学非常热衷于跑步。为了让跑步更加有趣，他决定制作一款叫做《天天爱打卡》的软件，使得用户每天都可以进行跑步打卡。 开发完成后，小 T 同学计划进行试运行，他找了大 Y 同学来帮忙。试运行共 \(n\) 天，编号为从 \(1\) 到 \(n\)。 对 阅读全文

摘要： 题目描述 小 Ω 在小学数学课上学到了“幂次”的概念：\(\forall a, b \in \N^+\)，定义 \(a^b\) 为 \(b\) 个 \(a\) 相乘。 她很好奇有多少正整数可以被表示为上述 \(a^b\) 的形式？由于所有正整数 \(m \in N^+\) 总是可以被表示为 \(m^ 阅读全文