肖先生~

分类

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篇）

死肥宅的冲分计划来自专栏

模拟题一个很细节的模拟题刚开始还真没想明白，事后看了大佬的题解才慢慢看懂quq1.首先就是注意输入，因为题目规定了每次输入十个数，多组输入，这里用字符串会稍微麻烦一点点，所以直接在开头先输入一个数，要注意处理到文件末尾，后面再输入9个数 2.因为死肥宅目前的段位是黄金在，段位上面显示是第三个段位...

2020-07-22

0 492

红包期望来自专栏

期望这个题感觉期望就是n/m，不知道如果证明，以前学的知识都忘了quq这个题目要注意范围，要用long long去定义数组，而且好像这个题目的期望是整数不是浮点数只要在人数范围内就是n/m，如果不在范围内那就是0 #include <bits/stdc++.h> using names...

2020-07-22

0 501

小雨坐地铁来自专栏

分层图+最短路 ps：刚刚开始看这个题目的时候，看完一遍不理解，再看一遍还是不理解，于是冷静一波~发现这个题目真的很复杂！！！题目是求最短路，最短路可以参考我的另外一篇博客快速理解最短路径算法对于这个题目而言，我们需要去做出一个分层图出来，因为地铁线之间有交叉，所以在存储完地铁线之后，我们需要对建...

2020-07-18

0 498

Forsaken喜欢独一无二的树来自专栏

最小生成树升级版刚开始我就傻眼了！！！题目给的数据实在是不好调试，最后还是看的大佬的代码才理解的题目分析：1.首先代码几乎和最小生成树差不多，但是题目的意思要明白，如果形成唯一的最小生成树至少要去掉多少边的权值和，我们要明白为什么一个图里面有多条最小生成树，唯一的原因就是相同权值的边有多条，因...

2020-07-17

0 796

旅行来自专栏

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

2020-07-16

0 749

道路建设来自专栏

最小生成树的模板题不多说，可以看我之前写的最小生成树的博客 #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 10; int pre[maxn]; struct node { int u, ...

2020-07-14

0 607

挖沟来自专栏

最小生成树模板题直接上代码大概意思解释一下，1.首先最小生成树的克鲁斯卡尔算法相当于并查集的升级版，与并查集不同的是，他要对边的权值进行排序，并且最后生成树的边是m-1条2.我们用一个结构体内嵌比较函数去记录和排序边，外加一个路径压缩和一个判断联通的函数3.然后我们对已经排好队的边进行加边操作，如...

2020-07-14

2 672

DDoS 来自专栏

记忆化搜索开始我还以为是一个最小生成树的题目，后面发现不是，他这里的边不起到作用，可以说是可有可无的，最后看来这就是一个深度优先搜索求到达终点可行边的数量 #include <bits/stdc++.h> using namespace std; const int maxn = 1e...

2020-07-14

1 711

计算系数来自专栏

组合数学+快速幂方法一：递推+打表首先我第一眼看到的时候就隐隐约约的感觉到了一丝熟悉的味道，这不就是高中数学的组合思想嘛，然后就快速的敲了一遍，但是却忘记了组合数学的规律，组合数学和杨辉三角紧密的联系在一起！！他的每一项系数正好是杨慧三角每一行的值，所以我们只要把杨辉三角打印出来，然后就可以快速...

2020-07-13

0 725

最大公约数(lcm) 来自专栏

水题虽然这是个水题，但是还是有一些地方要注意一下，题目说了不能超过ULL的范围，我们都知道求解两个数的最小公倍数就是用a*b/gcd（a，b）。。但是！！！这里不能超过题目给的范围，所以我们就要先相除再相乘，这样处理就不会越界了第一种解法——利用STL内置函数 #include <b...

2020-07-12

2 667