题解列表

筛选

1300: 悠闲的漫步

摘要:```cpp #include using namespace std; struct Node { int id,l,r; Node() { ……

1896: 蓝桥杯算法提高VIP-矩阵乘法

摘要: ##### 个人认为还是先记住那个矩阵连乘的公式比较好,关键就在那个公式取子问题能不能理解 *min(dp[i][j], dp[i][k]+dp[k+1][j]+p[i-1]*p[k]*p[j])……

简单的暴力求解

摘要:解题思路:遍历数组,选出其中最小值进行计算,然后删除该最小值。重复以上步骤到只剩下一个数为止。注意事项:参考代码:#include<iostream>#include<cstring>#include……

2864: 单词替换

摘要:解题思路:1.读入一行字符串s、待替换单词a和替换单词b。2.使用stringstream将字符串s分割成单词,并依次判断每个单词是否为待替换单词a,若是,则输出替换单词b;否则输出原单词。3.输出替……

2863: 删除单词后缀

摘要:解题思路:1.读入一个字符串2.循环判断是否以er、ly、ing结尾3.如果是则使用erase()函数进行删除即可注意事项:参考代码:#include <iostream> #include <cs……

2862: 字符串移位包含问题

摘要:解题思路: 核心思路时解决唯一问题,在这里采用了把比较长的字符串增加一倍的方法来解决位移问题,如:样例s1=AABCD s2=CDAA两个s1即 AABCDAABCD,如果s2在这个字符串中,即输出t……

最长回文串马拉车算法(Manacher)

摘要:解题思路:        假设输入字符串为 S        ① 题目关键点在于 s′ = s ⊕ rev(s) 可以字符串 s 进行一次该公式反转,然后再前后拼接 01 ,生成目标字符串 S    ……

2857: 加密的病历单

摘要:解题思路:注意事项:参考代码:#include <iostream> #include <cstring> #include <algorithm> using namespace std; ……

编写题解 1670: 拆分位数

摘要:解题思路:方法一:我们可以定义一个字符串。注意事项:参考代码:#include<iostream> using namespace std; string n; int main() {  ……