肖先生~

分类

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篇文章 1152人学习

牛客比赛系列题解

44篇文章 1829人学习

我的CSDN博客（搬家）

0篇文章 0人学习

全部文章（共76篇）

滑动窗口（单调队列模板题）

滑动窗口这是一道单调队列的模板题参考链接 #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 10; int a[maxn], du[maxn]; int n, m; int main()...

2020-09-16

0 598

牛客刺客信条（bfs、dijkstra）+堆优化、dfs三种求解

最短路 BFS+优先队列 DFS dijkstra+堆优化题目描述万物皆虚，万事皆允，玩过刺客信条的人对这句话应该都不会感到陌生小A也是非常痴迷于这款游戏，正巧最近《刺客信条·奥德赛》发布了，然而其高昂的价格让小A苦恼不已于是，小A只好重玩一次最经...

2020-09-16

0 672

重庆师范大学第一届ACM选拔赛

下面的题解不会给出题目所以在开头放出比赛链接传送门本场比赛大部分都是模板题，但是任有记录的必要性重庆师范大学第一届ACM选拔赛不一样的食物链有趣的求和统计患病人数皮皮想拜师爱玩游戏的Tom 天选子 ...

2020-09-16

0 1507

牛牛爱字符串来自专栏

题目描述牛牛在玩字符串。牛牛得到了一个字符串（可能含有空格），他希望在这些字符串中提取出数字。例如：a1b23c456d007890中可以提取出1, 23, 456, 7890共4个数字。现在，他得到了一个长度高达1000的字符串，请你帮他提取出所有的数字。输入描述:本题有多组数据。输入一个字符...

2020-08-15

1 855

旅行来自专栏

spfa+链式前向星存图题目大意首先要明确，不管题目给了多少个城市，题目只需要求三个点之间的最大距离的最短路径，所以我们依次枚举每个中点，让每个点都做一次中点，并跑一次spfa，求出最短路径，然后再求最短路径的最大值就行细节处理就是在跑完spfa之后，此时的最短路已经形成，我们所要做的就是求...

2020-07-16

0 792

Sumo and Keyboard-Cat

下面我将用两种题解解答这个题目简单模拟题方法一： 1.因为开始就是大写锁定，所以如果第一个字母是小写那么就已经按了一次转换键2.接着模拟一遍，从头开始，如果当前是小写字母下一个是大写字母那么就++，如果当前是大写字母下一个是小写字母那么也需要++3.最后得出来的就是答案 #include <...

2020-06-07

0 545