题解列表

筛选

1301: 尼克的任务

```cpp#include#includeusingnamespacestd;longn,k,sum[10001],num=1,f[10001];structren{longks,js;};renz[10001];intcmp(rena,renb){returna.ks>b.ks;}intmain(

1300: 悠闲的漫步

```cpp#includeusingnamespacestd;structNode{intid,l,r;Node(){l=r=0;}}tr[1001];intp,dep[1010],ans=0;voidaddedge(inti,intr,intl){tr[i].id=i;tr[i].l=l;tr[i

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

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

简单的暴力求解

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

2864: 单词替换

解题思路:1.读入一行字符串s、待替换单词a和替换单词b。2.使用stringstream将字符串s分割成单词,并依次判断每个单词是否为待替换单词a,若是,则输出替换单词b;否则输出原单词。3.输出替换后的字符串。注意事项:参考代码:#include#include

2863: 删除单词后缀

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

2862: 字符串移位包含问题

解题思路:核心思路时解决唯一问题,在这里采用了把比较长的字符串增加一倍的方法来解决位移问题,如:样例s1=AABCDs2=CDAA两个s1即AABCDAABCD,如果s2在这个字符串中,即输出true,否则输出false。注意事项:参考代码:#includeusingna

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

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

2857: 加密的病历单

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