LXNHB

分类

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

/ 注册

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

竞赛奋斗日志

74篇文章 610人学习

操作系统知识总结

8篇文章 0人学习

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

全部文章（共87篇）

题解 | #Jelly# 来自专栏

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

C++ 广度优先搜索

2023-11-27

0 333

题解 | #小红盖章# 来自专栏

蒟蒻的暴力 #include<bits/stdc++.h> using namespace std; int n,m,k; const int M=505; char mp[M][M]; int vis[M][M]; int main(){ ios::sync_with_std...

C++ 模拟

2023-11-26

0 610

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

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

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

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

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

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

2023-11-25

0 318

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

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

NOIP 2017 奶酪来自专栏

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

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

2023-11-24

0 339