平凡的小白

题解

未归档(48)

/ 注册

全部文章 / 题解（共64篇）

【题解征集】牛客算法周周练5

D、小雨坐地铁思路：分层建图，求单源最短路。想到求最短路，不带负权边，很容易想到迪杰斯特拉算法，但是这并不是给你n个点m条边让你建好图再问你最短路，这里最难想到的就是怎么建图化为求最短路的一般情况。将每条地铁线看作一层图，因为每层之间可能公用了一些节点，所以我们对每个车站建立一个超级源点放...

Dijkstra

2020-05-06

1 659

【每日一题】K-th Number 来自专栏

中文题意这个大佬博客有翻译戳我。思路：如果遍历每一个大于等于k的区间找第k大的数，复杂度不敢想，（n^2）级别。所以这时候就要用到尺取法了，专栏的办法太秀了。其实我们不在乎第m大的数以外是什么，只要知道第m大的数是什么，所以我们可以二分答案把求值变成验证，再用尺取法找到符合要求的区间数。...

二分答案尺取法

2020-04-23

2 831

牛客算法周周练1 【题解】

小结：这个比赛最有意思了，对小白来说很友好，都是一些基础的算法，第一题就是我在学习前缀和的时候写过的，当时非常高兴直接秒提交了，E题打表简直不要太爽，就是题目长了点，还是不够冷静读题。传送门题解部分 A、Maximize The Beautiful Value 题意：输入t组数据，每组数据给定...

前缀和打表贪心暴力枚举记忆化搜索概率 LCA 模拟

2020-04-10

1 3247

牛客练习赛60

A-大吉大利代码： #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<queue&g...

2020-03-29

1 633