蓝桥杯2024年第十五届省赛真题-狡兔 k 窟
摘要：解题思路:因为ci相同的点距离为0，所以我们可以将ci相同的点看成一个点且可以用ci去表示这个点,然后跑一遍bfs就可以得到单源最短路径了(为什么?,因为距离都是1）ps:不知道为什么用Dijkstr……
题解列表
蓝桥杯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啊，包括我……
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……
for 语句 画矩形
摘要：解题思路:从上到下，自左向右输出注意事项:第一行和最后一行任何时候都需要全部输出参考代码:#include<iostream>using namespace std;int main(){ in……
3056: 宠物小精灵之收服
摘要：解题思路:01背包 两个限制条件， 双重循环倒序遍历 f[i][j]表示i个精灵球j伤害值最多收获的精灵注意事项:得到大值，再找最小的j参考代码:#include<iostream>
#includ……