秃头小白

分类

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/problem/204870 题目大意 t组数据输入，n个关系，每个关系包括三个数a，b两个人，c=1表示二者互为好朋友，c=0表示二者互为敌人，遵循朋友的朋友就是朋友的原则，问这组数据是否自相矛盾，（如果两个人既是友好的又是不友好的...

2020-08-28

0 626

畅通工程（并查集的基础讲解）

题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=1232 题目大意多组样例输入，n座城市，m条路，问最少需要修多少条路能使全部城市相互可达。本质：求图的连通分支数。解题思路思路很明确，就是划分块，相互连通的属于同一块，最后数数多少块输出。难点在于如...

2020-08-28

1 847

dfs序基础讲解（小白版）

dfs序简介 dfs序一般用于树状结构中，如图：图中红色序号为每个点对应的dfs序序号，黑色序号为每个点默认的序号，我称之为节点序序号（下文同）可见，dfs序如其名，dfs序序号是按照dfs顺序标记的，所以说给每个节点安排上dfs序序号也很简单，只要dfs的时候顺便标上就行了，dfs第多少次就给d...

2020-08-27

1 1808

求和（小白版）

前言大佬们都说是经典题型，但对我这种小白来说，这题确实挺难挺不错的，思考了好久才差不多弄明白。下面我会详细的讲解一下。题目链接 https://ac.nowcoder.com/acm/contest/5158/I 题目大意一棵树，n个节点，m次操作，k为根节点；输入n个正整数，表示第i个数的权...

2020-08-27

1 698

建设道路（小白版）

题目链接 https://ac.nowcoder.com/acm/contest/5158/J 题目分析意思很简单，给出每个城市的价值，求任意俩城市价值差值的平方和。看到数据你就应该明白，不能暴力啊，这样比较简单的要求自然会想到公式变形。暴力时间复杂度:O(n*(n-1)/2) 解题思路先枚举写...

2020-08-13

1 596

组队（小白版）

题目链接 https://ac.nowcoder.com/acm/contest/5158/B 分析题目 n人队伍，选取若干人，这若干人最大能力值和最小能力值的差值不能大于k，求最多能选取多少人。解题思路贪心嘛，自然情不自禁想排序，按能力值从小到大排序。记得雨巨讲过“尺取法”（应该是）。先想象数...

2020-08-12

0 464

神秘钥匙（小白版）

题目链接 https://ac.nowcoder.com/acm/problem/20701 题目分析就是求所有情况数，应该能明白吧。举例吧。可以4个人A、B、C、D，可以选任意1个人去，A去orB去orC去orD去；或者选任意2个人去，A队BorA队CorA队D or B队AorB队C ……；或...

2020-08-11

0 550

地、颜色、魔法（小白版）

题目链接 https://ac.nowcoder.com/acm/problem/20898 分析题目说好懂也好懂，说不好理解也确实不好理解。其实就是，跟围棋差不多，被'#'围住的都属于'#'的势力范围，而那些和边界相连的'.'则不属于'#'的势力范围。题目要求'#'的势力范围。解题思路如果我...

2020-08-11

0 540

矩阵消除游戏（小白版）

题目链接 https://ac.nowcoder.com/acm/problem/200190 分析题目从矩阵中取一整行或一整列，把选到的行或列每个位置上的权取走，意味着你的sum加上当前位置的值，而矩阵中此位置的值会置零，也就是每一步操作对后续矩阵是有影响的。问取k次行或者列，问取得的最大值是...

2020-08-11

0 831

排座椅（小白版）

题目链接 https://ac.nowcoder.com/acm/problem/16618 题目分析在M行N列中，选K个行通道，L个列通道。这些通道能够分隔若干交头接耳的同学，让题目不再交头接耳。问怎么选取通道能让交头接耳的同学对数变少。解题思路交头接耳的同学位置是有特点的：不是纵向相邻就是...

2020-08-11

0 440