P9753 [CSP-S 2023] 消消乐 题解 不用栈也不用map。考虑预处理。 处理 aa 数组,每次走到一个位置 ii,往前搜索。 当前位置不等于 ii 则通过这个位置继续往前查找。一直到当前位置等于 ii,或者到达最前端则停止。 接下来进行第二次处理。 由于已经对 aa 进行过预处理,在计算时只需要从有值的点分别往前统计...
代码 #include<bits/stdc++.h>usingnamespacestd;#defineint long long#definere register#defineil inlineconstintN=2e6+10;intn;string s;intf[N],nxt[N];ilvoidsolve(){cin>>n>>s;intans=0;nxt[n-1]=nxt[n]=-1;for(reinti=n-2;i>=0;--i){intnow=i+1;while(s[i]!=s[now]&&~nxt[...
定义一个结构体类型。具体而言,给定正整数 k 与字符串 s, t1, n1, . . . , tk, nk,其中 k 表示该类型的成员数量,s 表示该类型的类型名,t1, t2, . . . , tk 按顺序分别表 示每个成员的类型,n1, n2, . . . , nk 按顺序分别表示每个成员的名称。你需要输出 该结构体类型的大小和对齐要求,用...
CSP-S 2023 消消乐 题解 考虑预处理。 处理 数组,每次走到一个位置 ,往前搜索。 当前位置不等于 则通过这个位置继续往前查找。一直到当前位置等于 ,或者到达最前端则停止。 接下来进行第二次处理。 由于已经对 进行过预处理,在计算时只需要从有值的点分别往前统计即可。 最后求一遍和。 感谢学弟 @kibi 的优...
2 消消乐 2.1 知识构成 本题正解所考察的主要知识点包括:字典树(trie树)、字符串哈希函数构造。其中,“字典树(trie树)”属于“提高级”的“特殊树”,大纲标注学习难度系数为6;“字符串哈希函数构造”属于“提高级”的“哈希表”,大纲标注学习难度系数为6。所涉知识点难度均不超过大纲规定CSP-S考试所要求的难度...
2 消消乐 2.1 知识构成 本题正解所考察的主要知识点包括:字典树(trie树)、字符串哈希函数构造。其中,“字典树(trie树)”属于“提高级”的“特殊树”,大纲标注学习难度系数为6;“字符串哈希函数构造”属于“提高级”的“哈希表”,大纲标注学习难度系数...
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 提高组复赛解析 CSP-S提高组的四道题为“密码锁”、“消消乐”、“结构体”和“种树”,你们解得如何呢? 第一题直接 BFS 就可以了,相对比较简单,理论上是可以放在 J 组第四题的位置。 第二题思维难度大,需要有一个清晰的思路,否则就会觉得难以下手。
10月21日,信奥CSP-J/S 2023年第二轮认证即复赛正式开考。今天,小白就来跟大家聊一聊今年的CSP-S复赛的难度和题目解析!速来围观~ ps:关于CSP-S复赛的解析仅供参考 CSP-S提高组的四道题为“密码锁”、“消消乐”、“结构体”和“种树”,你们解得如何呢?