题解列表
蓝桥杯2023年第十四届省赛真题-接龙数列（DP）
摘要：# ***解题思路***
定义：$$f[i][j]$$表示前i个数以j结尾的最长接龙数列的长度
状态转移方程： $$ f[i][b] = max(f[i][b], f[i - 1][a] ……
2860基础解法（Python）
摘要：解题思路:全小写（大写）、替换空格、删除冗余注意事项:一定要加strip()参考代码:n1 = input().lower().replace(' ', '').str……
蓝桥杯2023年第十四届省赛真题-岛屿个数（搜索）
摘要：# ***解题思路***
从$$(0,0)$$开始染色，把遇到的0全部染成2，这样没染色的部分，一定为环，接着再搜索环的个数即可。
注意：开始染色的时候，可能有斜角，得使用八向搜索；搜索环的时……
蓝桥杯2023年第十四届省赛真题-子串简写（DP）
摘要：# ***解题思路***
公式显示有问题，直接放图
-----------……
题目 1083: Hello, world! (C语言）
摘要：````c
#include
int main()
{
char a[200];
int i = 0;
while(scanf("%d", &a[i]) != E……
利用双for筛选特定的值，并利用满足条件计算出现次数
摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int i,j; int a[10000],b[10001]={0}; int max=0; int n; sc……
题目 1084: 用筛法求之N内的素数 (C语言）（欧拉筛法）（省时）
摘要：
欧拉筛法
先把所有的数字当作素数，然后开始找数字
找到一个素数后，把该素数的倍数标记为合数，也就是把这些数筛掉
如果一个数没有被比它小的素数“筛掉”，那它就是素数
memset()函数……
题目 1084: 用筛法求之N内的素数 (C语言) (一般筛法)
摘要：```c
#include
int main()
{
int N, i, j;
scanf("%d", &N);
for (i = 2; i ……