随笔分类 - 前缀和
摘要:E题 这题是春季测试涂色游戏的进阶版本,这个题的正确做法是”时光倒流“,因为是覆盖问题,所有从后面做倒着向前走,可能会更好 但是这个题,我有一个做法是\(o(nlogn)\)的,我们先来考虑列,将列排序,按照时间来排序,对于每一行来说,每一列的染色时间都确定好了,我们可以二分 为什么思考是二分? 因
阅读全文
摘要:B Substring 题目描述 给你一个由小写英文字母组成的字符串 S, S 有多少个不同的非空子串? 子串是连续的子序列。例如,xxx是yxxxy的子串,但不是xxyxx的子串。 数据范围:S 是长度在 1 和 100 之间(含)的字符串,由小写英文字母组成。 题解 我认为这道题放在普及组的话,
阅读全文
摘要:题目描述 小 C 决定在他的花园里种出 \(\texttt{CCF}\) 字样的图案,因此他想知道 \(\texttt C\) 和 \(\texttt F\) 两个字母各自有多少种种花的方案;不幸的是,花园中有一些土坑,这些位置无法种花,因此他希望你能帮助他解决这个问题。 花园可以看作有 \(n\t
阅读全文
摘要:题目描述 轩轩某天想到了一个卡牌游戏,游戏规则如下: 初始时轩轩的手中有自左向右排成一排的 \(n\) 张卡牌,每张卡牌上有一个整数分值。 接下来,轩轩每次可以选取卡牌序列最左边的连续若干张卡牌(至少 \(2\) 张),将它们替换为一张新卡牌。新卡牌将插入到序列的最左端,它的分值为本次操作中被替换掉
阅读全文

浙公网安备 33010602011771号