肖先生~

分类

bfs(2) dfs(2) dp(6) hdu(9) html(2) Oracle(3) poj(2) STL(3) 优先队列(1) 位运算(1) 全排列(1) 前缀和(2) 并查集(1) 数学问题(1) 最小生成树(1) 最短路(1) 未归档(12) 模拟(9) 汇编(1) 牛客(23) 贪心(1) 题解(99)

/ 注册

TA的专栏 72篇文章 1人订阅

0篇文章 0人学习

牛客课后习题题解

28篇文章 1125人学习

牛客比赛系列题解

44篇文章 1779人学习

我的CSDN博客（搬家）

0篇文章 0人学习

全部文章（共283篇）

杭电 1241 Oil Deposits （DFS求连通图）

Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large re...

2020-09-16

0 507

杭电 1372 Knight Moves（最经典的BFS之模板题）

Problem Description A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight m...

2020-09-16

0 565

杭电 2612 Find a way （双向BFS）

Problem Description Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to...

2020-09-16

0 584

POJ 2251 Dungeon Master （三维BFS）

Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be fill...

2020-09-16

0 541

杭电 1242 Rescue （BFS+优先队列）

Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. Ther...

2020-09-16

0 608

牛客区区区间间间（单调栈）

按照习惯一开始是要把题目复制一遍的，但是我想了一下，这个题目的符号复制过来会出现乱码，你说截图吧，又不想截图，那该怎么办，一时间不知道如何开始，所以就出现了上述的文字~~ 绝对的好题目！！！首先对于题目给出的公式，我们需要转化一下，我们把原式拆开就等到下面的公式转化之后我们就求所有区间长度...

2020-09-16

0 650

杭电 1272 （并查集）

Problem Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它...

2020-09-16

0 680

hunan （DFS）

题目描述有一个含有N×N(N<=20)的大写字母方阵，试编程找出其中隐含的所有“HUNAN”字样，五个字母只能以上下左右方向连续. 输入文件第一行存放Ｎ的值，第二行开始依次存放各行的字母. 输出输出HUNAN总个数，若无法找到，则输出“NO ANSWER！”。样例输入、 6 AH...

2020-09-16

0 557

牛客指纹锁（Set）

题目描述 HA实验有一套非常严密的安全保障体系，在HA实验基地的大门，有一个指纹锁。该指纹锁的加密算***把一个指纹转化为一个不超过1e7的数字，两个指纹数值之差越小，就说明两个指纹越相似，当两个指纹的数值差≤k时，这两个指纹的持有者会被系统判定为同一个人。现在有3种操作，共m个，操作1：ad...

2020-09-16

0 452

牛客逆序数（归并排序）

题目描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如一个序列为4 5 1 3 2，那么这个序列的逆序数为7，逆序对分别为(4, 1), (4, 3), (4, 2), (5, 1), (5, 3...

2020-09-16

0 779