随笔分类 -  前缀和

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