秃头小白

分类

01背包(1) bfs(4) dfs(6) dfs序讲解(1) Dijkstra算法优先队列优化(2) dp(7) KMP(1) LCA(4) STL(1) 二分(5) 二分图(3) 二进制(1) 二进制枚举(3) 优先队列(1) 倍增(2) 分治(2) 前缀和与差分(3) 区间dp(11) 博弈论(1) 图(1) 并查集(5) 快速幂(1) 思维题(55) 数学题(7) 数论(2) 整除分块（数论）(1) 最小生成树(2) 有关约数（质因数等）的基础数论(2) 栈(1) 树吧(5) 树状dp(1) 树状数组(2) 树状数组+dfs序(2) 模拟(4) 滑动窗口(4) 状压dp(1) 离散化+并查集(1) 离散化讲解及入门例题(2) 签到题(2) 素数筛(1) 线段树(10) 贪心(12) 逆元(1) 逆序对的三种求法(1) 题解(16) 高精度(8)

/ 注册

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

小白的高精度

8篇文章 3694人学习

小白月赛28题解或部分题解

8篇文章 1104人学习

8篇文章 780人学习

40篇文章 1523人学习

9篇文章 696人学习

小白月赛29题解或部分题解

9篇文章 823人学习

算法进阶指南

8篇文章 958人学习

小白月赛30题解或部分题解

1篇文章 726人学习

小白月赛题解

0篇文章 0人学习

全部文章（共207篇）

涨薪

题目链接 https://ac.nowcoder.com/acm/contest/7606/C 解题思路开始看到这个题，感觉好难啊，到底怎么贪心啊，变的这么多。结果发现居然做出来了，就是少了个细节少了10分。对于每年的加薪，我们有两种选择，可以一群人加薪，另一群不加，下一年再给上一次加薪的继续加薪...

2020-10-22

1 546

纸牌游戏

题目链接 https://ac.nowcoder.com/acm/contest/7606/B 解题思路每个人的回合要淘汰尽可能多的人，所以肯定优先淘汰手牌少的。谁的手牌少？那些抽得的手牌数比被抽走的手牌数少的人吧。我们根据抽取数量的多少从小到大将他们排序，顺序遍历，因为我们要先淘汰容易淘汰的吧，...

2020-10-22

1 707

KMP算法详解

前言 1.算法学习，三分靠别人题解，七分靠自己理解。2.前一阵有同学问过我，我也做过KMP的题，但是当时只是会板子，理解的并不是很深，所以直接把大佬题解给那个同学了。这次数据结构，理解比较好了，才敢自己写讲解。最朴素的暴力时间复杂度O(n*m) 文本串 s 的长度为 n ，模式串 p 的长度为 m...

2020-10-21

2 1699

牛牛的滑动窗口

题目链接 https://ac.nowcoder.com/acm/contest/7604/D 解题思路参考先看看大佬的大致思路，再看我的代码讲解。代码讲解先扫一眼代码，再看讲解。构建最大值/最小值区间：大佬写的代码比较难理解，但是时间复杂度应该比这样低点。抽丝剥茧，分离出本质，就是找第...

2020-10-19

0 794

无重复字符的最长子串

题目链接 https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 解题思路先确定大思路：移动右端点直到区间内有重复字符；再移动左端点直到区间内无重复字符。也就是说右端点的移动条件是区间内不存在...

2020-10-19

2 503

找到字符串中所有字母异位词

题目链接 https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/ 解题思路比最小覆盖字串简单无非是本题要保持区间[L,R]长度为p的长度，判断这个区间是否满足。 AC代码 class Solution { public: ...

2020-10-19

0 538

最小覆盖子串

题目链接 https://leetcode-cn.com/problems/minimum-window-substring/submissions/ 解题思路大佬讲解思路不难理解，真正难的是实现和代码理解。 AC代码 class Solution { public: string mi...

2020-10-18

2 595

牛牛的跳跳棋

题目链接 https://ac.nowcoder.com/acm/contest/7604/B 解题思路大致思路：首先明白往回跳是没有意义的。因为本题规定在某一位置能跳到的是一段连续的区间，可能存在往回跳的那个题，题目要求是从某个位置只能跳到某距离远的位置，对应的落脚点是零散的点，要与本题区别开来...

2020-10-18

1 772

能量项链来自专栏

博客破百祭！！！题目链接 https://www.luogu.com.cn/problem/P1063 解题思路一道十分类似的题成环已经不是难点了吧，化环为链。与上面那个题不同的是这个题两个数也可以操作，因为是俩珠子，形如珠子1(10,2) 珠子2(10,2)，最大的得分为10*2*10=20...

2020-10-16

2 626

Multiplication Puzzle 来自专栏

题目链接 http://poj.org/problem?id=1651 解题思路比较简单，就是板子题稍微改了改转移方程。每次这种题，如果你想不出[i,k]和[k+1,j]与[i,j]的关系，你就想你要枚举的k的意义是什么，确定了k的意义之后就方便建立转移方程了。比如这个题，首先可以确定的是dp[i...

2020-10-16

0 608