gesp202403专题

B3958 [GESP202403 四级] 相似字符串

[GESP202403 四级] 相似字符串 题目描述 对于两个字符串 A A A 和 B B B,如果 A A A 可以通过删除一个字符,或插入一个字符,或修改一个字符变成 B B B,那么我们说 A A A 和 B B B 是相似的。 比如 apple \texttt{apple} apple 可以通过插入一个字符变成 applee \texttt{applee} appl

B3956 [GESP202403 三级] 字母求和

[GESP202403 三级] 字母求和 题目描述 小杨同学发明了一种新型密码,对于每一个小写英文字母,该小写字母代表了一个正整数,即该字母在字母顺序中的位置,例如字母 a 代表了正整数 1 1 1,字母 b 代表了正整数 2 2 2;对于每一个大写英文字母,该大写字母代表了一个负整数,即该字母的 ASCII 码的相反数,例如字母 A 代表了负整数 − 65 -65 −65。小杨同学利用

洛谷 B3969 [GESP202403 五级] B-smooth 数 题解

思路 我们只要求出每个数的最大质因数,再一个个判断是否满足要求即可。 如何找到每个数的最大质因数呢?其实,我们可以在埃氏筛法的基础上进行改进,从而达到算出最大质因数的目的。 让我们先来了解一下埃氏筛法,知道的人可以跳过。埃氏筛法,首先定义一个 bool 型数组(初始全部赋值为 1 1 1,再后面我们用 f l a g flag flag 进行代替),如果 f l a g i flag_

洛谷 B3968 [GESP202403 五级] 成绩排序 题解

讲解 由于一个学生包含语文、数学、英语三科的成绩,所以我们可以先定义一个结构体,在里面存储语文分数、数学分数、英语分数、总分、语文与数学的总分、语文与数学的最高分、排名和原始位置,结构体代码如下: struct score{int c,m,e/*语数英的成绩*/,total/*总分*/,cm/*语文与数学的总分*/,max_cm/*语文与数学的最高分*/,num/*初始位置*/,ranking