蓝桥杯2024年第十五届省赛真题-最强小队
解题思路:最强小队因为中间的数小于两边,所以用中间的数作为队头的话无论如何都会小于原来的最强小队。那么就可以跳过中间的的数,将队尾的数作为对头继续查找新的最强小队。在找新的最强小队的过程中,因为有相同的数,在朴素的算法下不得不遍历遍历相同的数,相同的数多的话会被卡成o(n2)。
题解列表
蓝桥杯2024年第十五届省赛真题-狡兔 k 窟
解题思路:因为ci相同的点距离为0，所以我们可以将ci相同的点看成一个点且可以用ci去表示这个点,然后跑一遍bfs就可以得到单源最短路径了(为什么?,因为距离都是1）ps:不知道为什么用Dijkstra会错4个点,求大佬告知注意事项:参考代码:#includeusingn
蓝桥杯2024年第十五届省赛真题-传送阵
摘要：解题思路:因为a 是 1 至 n 的一个排列,所以每个点的入度与出度都是1,我们将可以互通的点并成一个集合,最后在使用魔法就好注意事项:参考代码:#include<bits/stdc++.h>
us……
3059: 开餐馆DP
摘要：解题思路:f[i] 表示包含i点的最大利润注意事项:参考代码:#include<iostream>
#include<algorithm>
#include<cstring>
#include<……
时间超限！！！就来看我
解题思路:都是链表的基本操作思路就不多赘述了，主要是时间超限问题。输入输出最好都是用scanf、printf，而不是cin,cout；可能还有人会有疑问说我输入数值时没使用cin/cout啊，包括我！但是我当时输入字符串时由于迷恋C++string的字符串比较，
2140: 信息学奥赛一本通T1295-装箱问题
摘要：解题思路:经典01背包注意事项:容积倒序参考代码:#include<iostream>
#include<algorithm>
using namespace std;
const int N ……
Charm Bracelet 01背包DP
摘要：解题思路:01背包注意事项:注意倒序参考代码:#include<iostream>
#include<algorithm>
using namespace std;
const int N = ……
3057: 买书枚举
摘要：解题思路:枚举注意事项:参考代码:#include<iostream>
#include<algorithm>
using namespace std;
int cnt,n;
int main……