bfs之迷宫问题--输出路径/但是本题数据有错 摘要:# 使用对组数列存储路径并使用栈反向输出 迷宫问题大家都很熟悉了 一眼就看出用bfs宽搜出最短路即可 但是如何输出每个最短路径呢? ###### 使用对组数组更新实时最短路径 , 但是因为跟新路径…… 题解列表 2024年09月12日 0 点赞 1 评论 156 浏览 评分:9.9
利用动态数组以及建立循环条件 摘要:解题思路:如果是字符串的话或许可以套用循环公式,但题目要求是要整数,在这里我们要明白当(a<b时)a%b=a的,利用这个性质我们就可以为这10个数字设置一个公式,即(a+m)%b,m为要移动的位置,在…… 题解列表 2024年09月12日 0 点赞 0 评论 239 浏览 评分:0.0
抓住那头牛! 双向BFS 摘要:# 双向BFS ###### 更小的时间复杂度,更少的栈空间,更多的代码 ###### tip:小题大做 ``````cpp #include #define ULL unsigned lo…… 题解列表 2024年09月12日 0 点赞 1 评论 228 浏览 评分:9.9
[信息学奥赛一本通T1678-Addition Chains]迭代加深?打表! 摘要:# 迭代加深 ###### tip:不知道为啥会TLE一个点,打表过了 ```cpp #include #define ULL unsigned long long #define LL…… 题解列表 2024年09月12日 0 点赞 2 评论 226 浏览 评分:9.9
dfs简单易懂--来自蒟蒻的题解 摘要:# 欢迎各位赏脸来看本蒟蒻的题解 ~~保姆级教程~~(不是) 一眼dfs 但是可能会遇到重复加的问题 导致答案错误 ##### 其实只要 思考一下dfs递归的本质 就会发现 只需要加一个 特判就可…… 题解列表 2024年09月12日 0 点赞 1 评论 554 浏览 评分:8.0
利用归并排序求逆序对--模版题 摘要:# 归并排序求逆序对 时间复杂O(nlog(n)) 第一次在这个平台发题解 本蒟蒻有点紧张哈哈哈 这是一个模版 背住就行 需要注意几个地方 递归时的左右边界需要注意不要越界,。 详细看代…… 题解列表 2024年09月12日 1 点赞 3 评论 366 浏览 评分:10.0
猴子吃桃的问题 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ int n,s=1; cin>>n; for(int i=1…… 题解列表 2024年09月10日 0 点赞 0 评论 252 浏览 评分:0.0
巧用布尔型 摘要:解题思路::很简单,只需要设置一个布尔型变量即可,在自定义函数中,在2~n-1中遍历,凡是为整除的更新布尔型变量并返回即可注意事项:参考代码:#include<iostream>using names…… 题解列表 2024年09月10日 1 点赞 0 评论 319 浏览 评分:0.0
2943: Vigenère密码 摘要:解题思路:注意事项:参考代码:#include <stdlib.h> #include <stdio.h> #include <string.h> #include <iostream> us…… 题解列表 2024年09月07日 0 点赞 0 评论 155 浏览 评分:9.9
题解 2759: 打印字符 摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){ int a; cin>>a; putchar(a); …… 题解列表 2024年09月07日 0 点赞 0 评论 174 浏览 评分:9.9