原文链接：https://rentry.org/5p2wa89m/edit 首先是蓝桥杯的注意事项： 比赛前试好鼠标、键盘等设备，有问题要举手告诉监考老师 先想清楚思路怎么做再写代码，防止题目读假了。 请将题目通读完以后，再开始深入思考开始写你认为最容易的一道题。 为了方便，可以使用万能头文件 **#include ** 一维 int 型数组记最大…

acwing799最长连续不重复子序列 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int n; int q[N]; int cnt[N]; int main() { std::ios::sync_with_stdio(0); std::cin.tie…

原题单链接：https://www.luogu.com.cn/training/111#problems AcWing789. 数的范围 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int n, q, a[N]; int bs1(i…

原题单链接：https://rentry.org/ozd34yrn 例题 重述问题 找到最后一步 去掉最后一步，是否能划分出子问题 考虑边界 746. 使用最小花费爬楼梯 const int N=1010; class Solution { public: int mem[N]; int dfs(vector<int>& cos…

#include <bits/stdc++.h> using namespace std; const int N = 10010; int fa[N]; inline void init(int n) { for (int i = 1; i <= n; i++) fa[i] = i; } inline int find(int …

#include<bits/stdc++.h> using namespace std; const int N = 10010; int a[N], s[N]; int n; int main(){ cin >> n; for (int i = 1; i <= n; i ++ ){ cin >> a[i]…

01背包问题 #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 1010; int n, m; int v[N], w[N]; int f[N]; int g[N]; int…

原题单链接：https://rentry.org/2f76axt4 见到很有意思的问题 : 以往见过许多教材，对动态规划（DP）的引入属于“奉天承运，皇帝诏曰”式：不给出一点引入，见面即拿出一大堆公式吓人；学生则死啃书本，然后突然顿悟。针对入门者的教材不应该是这样的。(看到一位知乎的大佬说的, 深有感悟~) 动态规划 就是 : 给定一个问…

C++的cin和cout加快读写速度，用以下代码： std::ios::sync_with_stdio(false); std::cin.tie(0);

原题单链接：https://www.luogu.com.cn/paste/sa0zary9 || https://rentry.org/3r68rga7 广度优先搜索算法(Breadth First Search)，又称为"宽度优先搜索", BFS是用于图的查找算法(要求能用图表示出问题的关联性)。 BFS可用于解决2类问题： 1.从A出发是否存在…