LXNHB

题解

c++基础(2) 三分法(1) 二分法(2) 操作系统(7) 算法(2)

/ 注册

全部文章 / 题解（共10篇）

题解|#C. Minimize the Thickness# codeforces round 826 来自专栏

这道题要将序列分为一个或多个连续序列，且要求每个序列的和相等，找到可能成功划分的最小厚度。因为要求每个序列的和相等，所以总数除以序列的值一定可以整除，所以就依据这个不断的枚举序列长度，并通过dfs进行验证，直到找到最符合题意的长度。 #include<bits/stdc++.h> us...

C++ 深度优先搜索广度优先搜索

2023-12-14

0 290

题解|#F. Reverse# codeforces round 760 来自专栏

字符串经过一次操作以后，首尾字符一定只能是1，根据这一点，就可以写判断语句：当目标字符串的最后一个字符的值为0的话，那么一定不可能，输出NO，然后结束即可然后不论是使用dfs还是bfs搜索的方式，都需要限制字符串长度，10^18是60个二进制位，所以长度限制在70就可以了。其他的也没什么要注意...

C++ 字符串广度优先搜索深度优先搜索

2023-12-13

0 272

题解 | #格点上的芯片# 来自专栏

一道简单的bfs搜索题，bfs最早搜到终点的那条路径一定是最短的路径，输出步数即可，然后就是搜过的点没有必要再搜了，既然曾经被走过，那么再重复走这点的路径肯定不是最短路，再次重新走也是多余。 #include<bits/stdc++.h> using namespace std; int...

C++ 广度优先搜索

2023-12-02

0 266

1753 Filp Game 位运算+bfs解法来自专栏

首先去要知道的是，每个点至多翻转一次，如果翻转第二次的话，将会无限循环，所以可以枚举每一步中翻转任意一个点的结果情况。位运算想要达到翻转某一位上数字的目的，需要用1来异或该位，也就是1左移该位的位数-1，然后去异或 1^1=0 0^1=1，然后也不用担心一左移以后后面的0会修改其它的位，因为 0^...

C++ 广度优先搜索矩阵位运算

2023-11-30

0 255

题解 | #maze# 来自专栏

展示一下我缝缝补补的艰难过程吧，刚开始没有考虑到一个点可以有多个传送门的情况，然后一直33.3%通过率，发现以后改成三维vector数组来存传送门的终点和起点。发现还是WA，网上查了优先队列的资料发现，他的排序方式和sort不一样，sort想要升序排列，需要step<a.step;,但是**优...

C++ 广度优先搜索堆(优先队列) 最短路

2023-11-30

0 316

题解 | #八数码# 来自专栏

emmm，其实也不算很难的思路，就是用mp去重并记录走过的路径，就ok了这道题，只需要一个记录路径的mp就行了，map多了会爆内存（别问我是怎么知道的qaq），对了，还有就是二维一维坐标相互转换的方法，最顶上三个函数就是了。 #include<bits/stdc++.h> using n...

C++ 广度优先搜索

2023-11-29

0 303

题解 | #迷宫# 来自专栏

两种方法思路：将门设置为不可通过，然后计算从起点到终点的直接路径；计算起点到钥匙+钥匙到门+门到终点的路径之和，比较他们两个哪一个更小，如果比较结果等于0x3f3f3f3f的话，说明终点被墙围住了，不可能到达。两个计算模拟了尝试直接到达终点，以及拿钥匙再到终点的这两个过程。如果门挡住去路，那么最短...

C++ 广度优先搜索模拟

2023-11-29

0 389

题解 | #Jelly# 来自专栏

数据较小n<=100，所以直接开三维数组表示图也是没关系的，bfs再求最短路径上有很大的优势，因为bfs会形成一个近似圆，并随着搜索近似均匀扩大，所以，最早被搜索到的那一条路径一定是最短的，可以存储走到每一个位置的最短距离 #include<bits/stdc++.h> using...

C++ 广度优先搜索

2023-11-27

0 330

题解 | #小红的Baidu# 来自专栏

纯深搜找到所有的排列，比较是否和目标字符串相同，相同就返回true #include<bits/stdc++.h> using namespace std; string str; string p; string en="Baidu"; int vis[8]; int dfs(int ...

C++ 深度优先搜索广度优先搜索

2023-11-26

0 306

题解 | #「金」点石成金# 来自专栏

#include<bits/stdc++.h> using namespace std; int n; typedef long long ll; const int M=20; struct node{ int upcai,downmo,upmo,downcai; }a[M];...

C++ 深度优先搜索广度优先搜索

2023-11-25

0 260