摘要：
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 是个贪心，但是贪心策略错误的话容易错，非常容易陷入的误区是按照肩膀的累加 阅读全文
摘要：
题目描述 给你一个由小写英文字母组成的字符串 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^ 阅读全文
摘要：
题目描述 有一天，小 D 在刷朋友圈时看到了一段游戏视频。 这个游戏的名字叫涂色游戏，视频中的游戏界面是一个 \(n\) 行 \(m\) 列的网格，初始时每一个格子都是白色（用数字 \(0\) 表示）。其中每一行的左侧、每一列的上方都有一把带颜色的刷子。玩家点击某个刷子后，这个刷子会将其右侧（或下方 阅读全文
摘要：
题目描述 小 S 的词典里有 \(n\) 个两两不同的、长度均为 \(m\) 的单词 \(w_1,w_2,\cdots,w_n\)。每个单词都是一个小写字母构成的字符串。 小 S 可以做以下操作任意多次（可以不做）：选择词典中的任意一个单词，交换其中任意两个字符。 对于每个 \(1 \le i \l 阅读全文