bfs之迷宫问题--输出路径/但是本题数据有错 摘要:# 使用对组数列存储路径并使用栈反向输出 迷宫问题大家都很熟悉了 一眼就看出用bfs宽搜出最短路即可 但是如何输出每个最短路径呢? ###### 使用对组数组更新实时最短路径 , 但是因为跟新路径…… 题解列表 2024年09月12日 0 点赞 1 评论 156 浏览 评分:9.9
[信息学奥赛一本通T1255-迷宫问题](广搜) warning:方向数组从下逆时针开始 摘要:##### 从上顺时针开方向数组WA一片,改成从下逆时针开AC ```cpp #include #define ULL unsigned long long #define LL long l…… 题解列表 2024年09月12日 0 点赞 1 评论 132 浏览 评分:9.9
数据结构之--并查集+路径压缩 摘要:# 并查集+路径压缩 ###### 并查集 时间复杂度查O(1) + 并O(n) 轻松秒杀 注意输入的数据是分开的 ~~我就是被坑了~~ 没什么好说的 看代码 模板题 ###### Co…… 题解列表 2024年09月12日 0 点赞 0 评论 555 浏览 评分:9.9
全排列问题(深搜) 摘要:```cpp #include #define ULL unsigned long long #define LL long long #define PII pair using name…… 题解列表 2024年09月12日 0 点赞 1 评论 417 浏览 评分:9.9
[蓝桥杯2015年第六届真题-赢球票] 循环队列解决 摘要:```cpp #include using namespace std; const int N = 110; int a[N]; int ans = -1; int n; void…… 题解列表 2024年09月12日 0 点赞 0 评论 162 浏览 评分:9.9
写题解 2841: 大整数加法,字符串与整型数组之间的转化 摘要:解题思路:由于本题的输入为两个不超过200位的整数,int类型、long int类型以及long long int类型所支持的最大输入数并不能满足这类大整数之间的加法计算,基于以上背景,只能将输入整数…… 题解列表 2024年09月12日 0 点赞 0 评论 369 浏览 评分:9.9
dfs之八皇后问题--经典模板题 // 保姆级教程 -- 求赞 摘要:##### 做了这么多dfs的题了 很多dfs都是千篇一律的 递归+回溯+剪枝 这题也不例外 ###### 但是 唯一需要主要的是 此题需要满足任意对角线 列 行 都不存在皇后 ##### 所…… 题解列表 2024年09月13日 0 点赞 0 评论 467 浏览 评分:9.9
2810: 鸡尾酒疗法 摘要:解题思路:注意采取循环注意事项:参考代码:# 鸡尾酒疗法n=int(input())b=[]avg=0now=0for i in range(1,n+1): x,y=(map(int,input…… 题解列表 2024年09月13日 0 点赞 0 评论 296 浏览 评分:9.9
A star/A * 路径规划算法 摘要:# A star/A * 路径规划算法 ## 曼哈顿距离介绍: [详情](https://baike.baidu.com/item/%E6%9B%BC%E5%93%88%E9%A1%BF%E8%B7…… 题解列表 2024年09月13日 0 点赞 1 评论 363 浏览 评分:9.9
bfs之八数码问题/一维化二维思路--蓝桥杯省赛2023 摘要:# 此题使用简单的宽搜解决 ###### 八数码原题链接请看[八数码原题链接](https://www.xfxcy.com/p/P0231 "八数码原题链接") ###### 分享一下我的洛谷…… 题解列表 2024年09月13日 1 点赞 0 评论 368 浏览 评分:9.9