题解列表
狡兔 k 窟-bfs
摘要:解题思路:要求两个点之间的最点距离,同时属于同一个洞窟的点他们之间的距离为0那么该问题可以转换为求解两个洞窟的最短距离依次构建的图是关于洞窟的而不是点例如1 3 2 1 2 3:1和4点都属于1号洞窟……
蓝桥杯2024年第十五届省赛真题-团建 DFS
摘要:解题思路:不知道为什么wa了一个点,但我的代码在蓝桥云课上可以ac。邻接表存边,然后dfs,就可以了注意事项:参考代码:#include"bits/stdc++.h"using……
普通的循环,注意开long long
摘要:解题思路:先判断有几个完整周,减去完整周的刷题数,然后在判断最后一周用了几天刷完注意事项:注意最后一周前五天和后两天刷题数量不同参考代码:#include<bits/stdc++.h>us……
蓝桥杯算法提高-能量项链(区间DP)
摘要:解题思路:对于每一对 (i, j),我们考虑将第 k 颗珠子作为中间点,即先合并 i 到 k 的珠子,再合并 k+1 到 j 的珠子,最后合并这两部分。长度为 1 的区间:单颗珠子无法释放能量,因此 ……
依次编写函数实现特定功能
摘要:解题思路:注意事项:注意格式控制符,用逗号分隔开参考代码:#include<bits/stdc++.h>using namespace std;struct student_info{&n……