题解列表

筛选

抓住那头牛! 双向BFS

#双向BFS######更小的时间复杂度,更少的栈空间,更多的代码######tip:小题大做``````cpp#include#defineULLunsignedlonglong#defineLLlonglong#definePIIpairusingnamespacestd;constintN=3*

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

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

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

#使用对组数列存储路径并使用栈反向输出迷宫问题大家都很熟悉了一眼就看出用bfs宽搜出最短路即可但是如何输出每个最短路径呢?######使用对组数组更新实时最短路径,但是因为跟新路径会从后往前存,所以可以用栈来输出(在迷宫大于5*5的时候适用一点);######不能使用每次得到的最短步作为数组下表来存因

数据结构之--并查集+路径压缩

#并查集+路径压缩######并查集时间复杂度查O(1)+并O(n)轻松秒杀注意输入的数据是分开的~~我就是被坑了~~没什么好说的看代码模板题######CodeL:```cpp#include#include#defineintlonglong//个人习惯usingnamespacestd;intf

全排列问题(深搜)

```cpp#include#defineULLunsignedlonglong#defineLLlonglong#definePIIpairusingnamespacestd;constintN=3*1e6+10,M=2*1e3+10,inf=0x3f3f3f3f;charstr[10];//存初始

写题解 2841: 大整数加法,字符串与整型数组之间的转化

解题思路:由于本题的输入为两个不超过200位的整数,int类型、longint类型以及longlongint类型所支持的最大输入数并不能满足这类大整数之间的加法计算,基于以上背景,只能将输入整数的各个数位上的整数,保存在一个整型数组中,在创建一个新的整型数组来保存相加之后的结果,逢十进一即可。