LXNHB

分类

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

/ 注册

TA的专栏 82篇文章 0人订阅

竞赛奋斗日志

74篇文章 605人学习

操作系统知识总结

8篇文章 0人学习

二分法——区间与选择
HIT操作系统学习——系统启动背后的故事

全部文章（共10篇）

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

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

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

2023-12-14

0 275

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

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

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

2023-12-13

0 260

poj 1753 Filp Game 来自专栏

这道题的思路就是：每一个棋子都有翻转或者不翻转两种修改状态，然后就每个棋子都枚举这两种状态就ok了。 #include<bits/stdc++.h> using namespace std; const int M=20; char mp[M][M]; int mov[4][2]={{...

C++ 深度优先搜索

2023-11-30

0 318

题解 | #送外卖# 来自专栏

思路：深度代表到达的小区编号，每一个小区都有走a，走b两种选择，走a一定先于走b，因为要确保输出的是最小字典序，在搜索的过程中，如果搜索到了一个曾经访问过的小区，那么一定就陷入了死循环，flag标记为1,为了模拟进入死循环的情况，如果在返回的过程中发现有一个小区曾经访问过，那么当前状态的字符串一定是...

C++ 深度优先搜索

2023-11-28

0 324

题解 | #寻找道路# 来自专栏

很有意思的一道题，这道题题目要求“路径上的所有点的出边所指向的点都直接或间接与终点连通”，怎么判断是否能到达重点呢，可以反向建边，没有访问到的点一定就是不与终点连接的点，然后将该点的所有临界点标记为false，意思是，该点的临接点不可直接或间接到达终点，再次bfs的时候就不需要再访问 #includ...

C++ 深度优先搜索

2023-11-27

0 332

题解 | #小红的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 301

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

#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 238

题解 | #模拟战役# 来自专栏

本题可以抽象为求连通块的数目，以及求每个连通块内的元素的个数,求司机大炮的连通块的个数，司机反击的次数最多只有连通块数目-1次，因为是qiqi先手，而qiqi想要使得每次开炮后被反击的代价最小，需要贪心找出最小的连通块，使用其中的大炮进行攻击注意：连通块内元素个数的初值res要设置为1，因为要考虑...

C++ 深度优先搜索贪心回溯并查集

2023-11-25

0 287

题解 | #幸运数字Ⅱ# 来自专栏

#include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 10010; LL l, r, sum, cnt; LL a[N]; void fun(LL x) { if(x ...

C++ 深度优先搜索

2023-11-24

0 320

NOIP 2017 奶酪来自专栏

预处理出所有可以相连的圆心（他们的圆可以相交或相接），并设置起点和终点，以及起点和终点可以相连的圆心，将所有相连的路径存储在二维数组中，数组下标代表相连两点圆心编号，接着从起点到终点进行深度搜索即可 #include<bits/stdc++.h> using namespace std;...

C++ 深度优先搜索图几何

2023-11-24

0 324