蓝桥杯算法提高VIP-和最大子序列 DP
摘要：#include<iostream>
using namespace std;
const int maxn = 100050;
int arry[maxn];
int dp[maxn];
……
题解列表
蓝桥杯2018年第九届真题-小朋友崇拜圈 C++ 极其简单粗暴 27行解决
摘要：解题思路:思路很简单，从每个小朋友开始找直到找到自己为止，记录寻找最大值。感觉要是数据强一点我这方法可能会超时，有大佬有好的优化方法可以在评论区写一下。注意事项:参考代码:#include<iostr……
蓝桥杯2015年第六届真题-生命之树
#include#includeusingnamespacestd;typedeflonglongll;constintN=100010;intn;llquan[N];//初始输入存放每个点的权值，后续存放以每个节点为根节点时的连通最大权值和vectorlinjie[N];//邻接表llres;//以
优质题解
2305: 蓝桥杯2019年第十届真题-等差数列看了很多答案都不对-
测试样例：32612很多答案结果为3其实为6解题思路:先排序。因为该序列是等差数列的子序列。所以相邻两项的差一定是公差的倍数。而如果要得到序最小，那么一定要使得公差最大。所以要求出序列所有相邻两项差的最大公因数，最大公因数即使最大公差。过程:①排序②求出相邻两项之差d1，
用stl的map函数进行排序（系统自动排序）
摘要：解题思路:#include<map> 为map头文件，每一行输入学号和成绩，所以可以把学号看成“键”，把成绩看成值。系统会根据键值自动进行排序，所以比较轻松 注意事项:主义map函数的初始化，比较复杂……
人物相关性分析C++
```cpp#include#include#include#includeusingnamespacestd;stringstr;intk;vectora,b;//这个检查Alice和Bob是否符合要求是单独的单词boolcheck(charc){returnc>='A'&&c='a'&&c>k;g
c++和c语言都一样 递归解法
```cpp#includeusingnamespacestd;intdp[500][500],array[500][500];intindex;intdfs(inti,intj){intx,y;if(dp[i][j])returndp[i][j];//这个数已经被拿出来过直接用就好if(i==ind
蓝桥杯2018年第九届真题-倍数问题 DFS+神奇的优化
解题思路:说明一下哪两个优化，首先我是先给数据从大到小排好序的，如果你在安排第二个数的时候你选择的第一个数还没有最大值的1/3大，你后面选择的两个数必定小于第一个数，因此不可能超过最大值，直接回溯，两个优化都是这个思想。注意事项:参考代码:#include#includeusingnamespaces
逆向思维+并查集+一个问题?
摘要：解题思路: 逆向思维+并查集注意事项: sort的自定义函数如果判断条件为>=会出错，对sort不了解所以不知道原因是什么?参考代码:/*
*国王的烦恼:逆向思维
* 抗议条件:前……