蓝桥杯2016年第七届真题-密码脱落
摘要：解题思路:将字符串与反转后的字符串跑一遍最长公共子序列就可以的出最长回文串的长度,减去字符串的长度就可以的出脱落的个数注意事项:参考代码:#include<bits/stdc++.h>
using ……
题解列表
1319: 没有上司的晚会-c++-动规加深搜
摘要：解题思路:这是一道树形DP，可以用深搜和动规来实现定义dp数组：int dp[10010][3];//dp[x][0]代表x没来快乐最大值，dp[x][1]代表x来了快乐最大值定义一个二维数组，储存一……
2176: 信息学奥赛一本通T1251-仙岛求药
摘要：解题思路:BFS比较简单， DFS需要剪枝,否则超时注意事项:记忆节点的距离，判断当前节点的距离，以及节点距离是否小于最小值参考代码:#include <iostream>
#include <cs……
景区导游（tarjan算法求LCA）
摘要：解题思路:思路详解见：https://www.acwing.com/solution/content/239076/参考代码:#include <iostream>
#include <cstrin……
3151: 蓝桥杯2023年第十四届省赛真题-飞机降落
摘要：#include<iostream>using namespace std;const int N = 15;//创建飞机结构体struct plane { int Ti, Di, Li;}p[N];……
2576: 蓝桥杯2020年第十一届省赛真题-解码
#include#include#includeusingnamespacestd;charstr1[100];charstr2[1000];intmain(){cin>>str1;charch;intlen=strlen(str1);intj=1;str2[0]=str1[0];for(inti=1
信息学奥赛一本通T1250-The Castle
摘要：解题思路: BFS注意事项: 数组实现普通队列，注意队列长度 参考代码:#include<iostream>
using namespace std;
const int N = 1e2 + 10……
黄兢楷-拆分位数【C++题解】
题目要求：输入一个三位数，将它拆分开来，最后逆序输出。源代码要求：四个变量，第一个变量作为被运算的变量(number)。剩下三个变量作为运算变量(gewei,shiwei,baiwei)。源代码讲解：#include//头文件usingnamespacestd;//头文件intma
蓝桥杯2015年第六届真题-生命之树
摘要：解题思路:树形dp，查找最大子树和注意事项:集合可以为空,也就是说如果树中节点全小于0则为空集输出0参考代码:#include<bits/stdc++.h>
using namespace std;……
蓝桥杯2015年第六届真题-移动距离
摘要：解题思路:通过简单数学得到两个门牌号的高度与距离最左边的宽度,相减求绝对值就好参考代码:#include<bits/stdc++.h>
using namespace std;
int w,m,n……