P9753 [CSP-S 2023] 消消乐 题解 题意 类似于一般的消消乐,连着的两个相同的字母可以被消去,消去后字符串重新拼在一起。求能被完全消去的子串数量。 分析 先想想什么样的字符串可以被全部消去。看完题目,有没有一种括号序列的感觉? 设c 为任意小写字母,假设字符串 A 和B 都能被完全消去,那么 c+A+c ...
P9753 [CSP-S 2023] 消消乐 题解 不用栈也不用map。考虑预处理。 处理 aa 数组,每次走到一个位置 ii,往前搜索。 当前位置不等于 ii 则通过这个位置继续往前查找。一直到当前位置等于 ii,或者到达最前端则停止。 接下来进行第二次处理。 由于已经对 aa 进行过预处理,在计算时只需要从有值的点分别往前统计...
一个信息女孩创建的收藏夹一个信息女孩内容:2023年CSP-S 第二题--消消乐 详细讲解+代码,如果您对当前收藏夹内容感兴趣点击“收藏”可转入个人收藏夹方便浏览
,或者到达最前端则停止。 接下来进行第二次处理。 由于已经对 进行过预处理,在计算时只需要从有值的点分别往前统计即可。 最后求一遍和。 感谢学弟 @kibi 的优化! #include<bits/stdc++.h> using namespace std; #define int long long const int N = 2000010; int n, a[N], f[N],tot; char s[N...
第 2 题 消消乐(game)小 L 现在在玩一个低配版本的消消乐，该版本的游戏是一维的，一次也只能消除两 个相邻的元素。现在，他有一个长度为 n 且仅由小写字母构成的字符串。我们称一个字符串是可消 除的，当且仅当可以对这个字符串进行若干次操作，使之成为一个空字符串。其中每次操作可以从字符串中删除...
这题还有别的做法,比如直接枚举10^5个密码,一个密码如果和n个给出的状态都相邻,就是一种可能得密码。 T2 消消乐 容易发现,消除操作的次序不影响能否消除。按照能消就消的原则,一个字符串是否可消除,可以用一个栈来判定。 方法就是维护一个栈,然后从左到右考虑每个字符: ...
10月21日,信奥CSP-J/S 2023年第二轮认证即复赛正式开考。今天,小白就来跟大家聊一聊今年的CSP-S复赛的难度和题目解析!速来围观~ ps:关于CSP-S复赛的解析仅供参考 CSP-S提高组的四道题为“密码锁”、“消消乐”、“结构体”和“种树”,你们解得如何呢?
2023年10月21日,CSP-J/S 2023第二轮认证圆满结束;自主选拔在线为大家整理出CSP-S 2023复赛4道真题的试题和详解,包括每道题部分分的解析和满分解析。 T1、密码锁(lock) T2、消消乐(game) T3、结构体(struct) T4、种树(tree) 声明:本文信息来源于网络,由自主选拔在线(微信公众号:zizzsw)整理编辑,如有侵权,请...
信奥CSP-S 提高组复赛解析 CSP-S提高组的四道题为“密码锁”、“消消乐”、“结构体”和“种树”,你们解得如何呢? 第一题直接 BFS 就可以了,相对比较简单,理论上是可以放在 J 组第四题的位置。 第二题思维难度大,需要有一个清晰的思路,否则就会觉得难以下手。
CSP-S 2023 消消乐-题解 闲话 省流:long long 模拟pair 好抽象的题,可惜考场上没做出来。感觉其实是一个挺有趣的题的。 题目描述 小L 现在在玩一个低配版本的消消乐,该版本的游戏是一维的,一次也只能消除两 个相邻的元素。 现在,他有一个长度为n且仅由小写字母构成的字符串。我们称一个字符串是可消 ...