3154.子串简写-时间复杂度优化
解题思路：开始直接使用暴力算法，两个嵌套循环进行搜索，时间复杂度为O(n^2)，这意味着对于非常长的字符串，程序需要执行大量的计算，效率低下。我们可以通过以下步骤改进这个算法：1.预处理:遍历一遍字符串，预处理并保存每一个字符出现的位置。2.滑动窗口:使用双指针的策略，
题解列表
题解 1013: [编程入门]Sn的公式求和
摘要：解题思路:观察Sn的单项：2，2+20，2+20+200，……。每项比前一项要高2*10^(k-1)(k为Sn的项数），因而可写出Sn单项的for循环，得出各个单项的值。再构建一个for循环，用于将每……
编写题解 1605: 蓝桥杯算法训练VIP-阿尔法乘积
摘要：解题思路:注意事项:参考代码:int main(){ unsigned int a ,sum=1; scanf("%d", &a); if (a < 10)printf("%d",……
题解 2791: 计算邮资 （空格与%c）
摘要：```c
#include
int main()
{
int a,count,money;
char c;
scanf("%d %c", &a, &c); //这里……
2688: 蓝桥杯2022年第十三届省赛真题-技能升级
```#includeusingnamespacestd;typedeflonglongLL;intn,m;constintN=100010;inta[N],b[N];//将前m个数最大数之和加在一起//二分找到第m个数//以当前mid为参考值，
自定义函数求一元二次方程
摘要：解题思路:注意事项:参考代码:#include<stdio.h>#include<math.h>void d0(double a,double b,double c);void d1(double a……
编写题解 2796: 求整数的和与均值(Python)
注意事项:这个题是根据C语言来设计的，由于Python和C的输入存在差异，所以在这里我们要判断数据是一行还是多行输入（这个是本站的设计缺陷造成）参考代码:n=list(map(int,input().split()))sum=0iflen(n)>1:#一行输入foriinrange(1,
c++解决买瓜问题，回溯算法
解题思路:将瓜从大到小排序，以获得最小切割次数，采用回溯算法来判断切割次数注意事项:由于采用float定义会产生精度误差，所以采用*2的方式参考代码:#include#include#includeusingnamespacestd;vectorvectorintans=31;intm;longsum
编写题解 1556: 蓝桥杯算法提高VIP-统计单词数
摘要：解题思路:注意事项:参考代码:#include<stdio.h>#include<string.h>int main(){ char arr[2000] = { 0 }, ar[500][500……