题解列表

筛选

bfs之迷宫问题--输出路径/但是本题数据有错

摘要:# 使用对组数列存储路径并使用栈反向输出 迷宫问题大家都很熟悉了 一眼就看出用bfs宽搜出最短路即可 但是如何输出每个最短路径呢? ###### 使用对组数组更新实时最短路径 , 但是因为跟新路径……

利用动态数组以及建立循环条件

摘要:解题思路:如果是字符串的话或许可以套用循环公式,但题目要求是要整数,在这里我们要明白当(a<b时)a%b=a的,利用这个性质我们就可以为这10个数字设置一个公式,即(a+m)%b,m为要移动的位置,在……

抓住那头牛! 双向BFS

摘要:# 双向BFS ###### 更小的时间复杂度,更少的栈空间,更多的代码 ###### tip:小题大做 ``````cpp #include #define ULL unsigned lo……

dfs简单易懂--来自蒟蒻的题解

摘要:# 欢迎各位赏脸来看本蒟蒻的题解 ~~保姆级教程~~(不是) 一眼dfs 但是可能会遇到重复加的问题 导致答案错误 ##### 其实只要 思考一下dfs递归的本质 就会发现 只需要加一个 特判就可……

利用归并排序求逆序对--模版题

摘要:# 归并排序求逆序对 时间复杂O(nlog(n)) 第一次在这个平台发题解 本蒟蒻有点紧张哈哈哈 这是一个模版 背住就行 需要注意几个地方 递归时的左右边界需要注意不要越界,。 详细看代……

猴子吃桃的问题

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ int n,s=1; cin>>n; for(int i=1……

巧用布尔型

摘要:解题思路::很简单,只需要设置一个布尔型变量即可,在自定义函数中,在2~n-1中遍历,凡是为整除的更新布尔型变量并返回即可注意事项:参考代码:#include<iostream>using names……

2943: Vigenère密码

摘要:解题思路:注意事项:参考代码:#include <stdlib.h> #include <stdio.h> #include <string.h> #include <iostream> us……

题解 2759: 打印字符

摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){   int a;   cin>>a;   putchar(a);   ……