字符串的修改动归解法
摘要：解题思路:动态规划算法注意事项:使用一个二维数组 dp来存储中间结果，其中 dp[i][j]表示将字符串A的前i个字符转换为字符串B的前j个字符所需的最少字符操作次数。通过动态规划的方式计算出 dp[……
题解列表
蓝桥杯2018年第九届真题-堆的计数(递推)
摘要：解题思路:采用递推的思想，利用dp[i]记录i排列时可以构造出合法的堆的情况数，由于堆只要求数字的相对大小，故不相等的n个数字可以构造出堆的个数是一致的，同时最小的数字一定在堆顶，(因为如果最小的数字……
蓝桥杯2018年第九届真题-螺旋折线
摘要：解题思路:以坐标绝对值最大的划分正方形个数，之前的都是正方形参考代码:#include<bits/stdc++.h>
using namespace std;
#define int long l……
蓝桥杯2018年第九届真题-小朋友崇拜圈(有向图强连通分量)
摘要：#include<bits/stdc++.h>
using namespace std;
#define maxx 310000
int a,n,anss;
int ans[maxx];
v……
矩阵对角线求和简单解决
摘要：解题思路:主对角线特征：i=j副对角线特征：i+j=阶数注意事项:无参考代码:#include <stdio.h>int main (int argc, char *argv[]){ int s……
3152: 蓝桥杯2023年第十四届省赛真题-接龙数列
摘要：解题思路: 动态规划 用字符串来存，然后x是第一位，y是最后一位（比如22314 x=2 y=4） dp[y]表示以y数字为结尾的最长数列 每次当前放或者不放取最优的状态，……
运用函数(递归)进行阶乘求和
摘要：解题思路:注意事项:参考代码:#include <stdio.h>long int f(int n);int main(){ int n; scanf("%d",&n); long int Sn=0;……
蓝桥杯2018年第九届真题-次数差
摘要：解题思路:利用字母ascii码进行统计。注意事项:出现0次不计入最小值参考代码:#include<bits/stdc++.h>
using namespace std;
int mxx,mnn;
……
家人们，为什么这么写不对啊
摘要：解题思路:注意事项:参考代码:#include <stdio.h>#include<math.h>int main(){ int num[10], n, i, j, max; scanf("%d", ……
2846: 统计数字字符个数
摘要：解题思路:了解字符串的处理注意事项:只需计算数字的个数，注意字符串结尾的'\0'参考代码:#include<stdio.h>#include<string.h> //处理字符……