信息学奥赛一本通T1458-Seek the Name, Seek the Fame（KMP）
摘要：解题思路:stack<int> st;* 声明一个栈 `st`，用于存储字符串 `s` 的可行长度。* **main 函数：** * 进入一个循环，不断读取字符串 `s`，直到遇到文件结束符 (……
题解列表
题解 2219: 蓝桥杯算法训练-大等于n的最小完全平方数
摘要：解题思路:注意事项:参考代码:#include <iostream>using namespace std;int main(){ int n,s=0; int a=1; cin>>……
信息学奥赛一本通T1457-Power Strings（KMP算法的最基础，背背背！！！）
摘要：解题思路:char s[N];* 声明一个字符数组 `s`，用于存储输入的字符串。* **main 函数：** * 进入一个循环，不断读取字符串 `s`，直到遇到字符串 `.` 为止。 *……
2219: 蓝桥杯算法训练-大等于n的最小完全平方数
摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int main(){ long long n; cin>>n; ……
检查一个数是否为质数
摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int main(){ int n; cin>>n;//判断n是不是质……
完全背包问题（C++）
解题思路:设dp[i][j]的含义是:在背包承重为j的前提下，从前i种物品中选能够得到的最大价值。如何计算dp[i][j]呢？我们可以将它划分为以下若干部分:选0个第i种物品：相当于不选第i种物品，对应dp[i-1][j];选一个第i种物品：对应dp[i-1][j-v[i]]+w[i];选两个第i种物
2219: 蓝桥杯算法训练-大等于n的最小完全平方数
摘要：解题思路:bitch 张博维giegie 我爱你注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ int a; ……
2666: 蓝桥杯2022年真题-爬树的甲壳虫（逆元及递推公式）
**这是一个数学问题****大佬的递推公式推导过程：**https://blog.csdn.net/weixin_42430021/article/details/124397529```cpp#includeusingnamespacestd;typedeflonglongll;constintN=
题解 2814: 正常血压
摘要：解题思路:（jinitaimei）注意事项:题目说的是连续的正常次数，还要写个判断参考代码:#include<bits/stdc++.h>using namespace std;int main(){……
2659: 蓝桥杯2022年真题-统计子矩阵（前缀和二维变一维）
```cpp#includeusingnamespacestd;constintN=510,M=510;ints[N][M];longlongn,m,k,cnt=0;//cnt要为longlong，不然会报错intmain(){cin>>n>>m>>k;for(inti=1;is[i][j];s[i]