秃头小白

分类

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

Find The Multiple

题目链接 https://vjudge.net/contest/398864#problem/D 解题思路又是搜索把我困住，我又以为会是数学题；得知用搜索后，毅然决然的选择了dfs，死活写不出来，一看题解发现是bfs。每次输入都进行一次bfs，队列保存每种01串，队首的元素要是能整除，就break...

2020-10-07

1 513

最大子矩阵

题目链接 https://vjudge.net/contest/398864#problem/C 解题思路代码1： dp[i][j]表示以(1,1)为左上角，以(i,j)为右下角的矩阵的和；枚举矩阵的左边界和右边界，再利用尺取法选取上边界和下边界，判断选取的子矩阵的和是否小于等于k。这个好理解。 ...

2020-10-06

1 648

数的划分

题目链接 https://vjudge.net/contest/398864#problem/B 解题思路规定仅顺序不同的方案为同一个方案。因此，我们就要限制一下寻找的方法：找到的这一串数，必须是单调的，如果不是单调寻找必然会存在重复方案。样例为例，以1开头的：1 1 5，1 2 4，1 3 3，...

2020-10-06

1 666

身份证排序（蓝桥）

题目链接 https://www.dotcpp.com/oj/problem1568.html 解题思路第一点：我一直用string类型保存，利用string的函数去操作，总是超时。看了学长的题解才发现其实用取模和整除操作就行。第二点：比较cin，cout和scanf，printf的耗时。提交状态...

2020-10-05

1 578

莫的难题

题目链接 https://ac.nowcoder.com/acm/contest/5881/B 解题思路五进制思想，一位数有5^1个，两位数有5^2个，……注意一下，--num！！！让取余操作变得随心所欲，尽量记住这个方法！！！ AC代码仿写大佬代码 #include<bits/stdc+...

2020-10-03

1 546

数列统计

题目连接 https://ac.nowcoder.com/acm/contest/5881/D 解题思路一开始我随便举了几个例子，感觉像是数学题，应该有数学公式，所以就手工画了个表，结果还真就神了，表格关于对角线对称。乍一看数值1，6，10……，想到会不会和组合数有关，比划了比划，还真就扯出关系了...

2020-10-03

1 589

智斗恶龙

题目连接 https://ac.nowcoder.com/acm/contest/7226/C 解题思路我吐了。思路明确：S1：输入S2：遍历，把能达到的点（宝藏）的值保存下来S3：对保存下来的值进行去重操作S4：尺取法，维护最大值与最小值的差保持最小S5：判断输出条件并输出有一点需要注意：遍...

2020-10-03

1 545

数颜色

题目连接 https://ac.nowcoder.com/acm/contest/7226/B 解题思路先统计下所有珠子。二维遍历左端点和右端点，遍历右端点的时候判断统计不同颜色珠子的个数，每遍历到一个右端点ans就加上不同的珠子数，遍历左端点时cnt置零。cnt数组的生存周期与每个左端点是相同的...

2020-10-03

1 547

Wireless Network

题目连接 https://vjudge.net/contest/397891#problem/B密码：20201002 解题思路并查集，半个板子题。并查集讲解区别在于，本题并非一条边一条边的join的，而是每次插入一个点，让插入的这个点和已经插入的所有距离满足条件的点join，不满足的只标记插入，...

2020-10-03

1 548

数树

题目链接 https://ac.nowcoder.com/acm/contest/7509/D 解题思路实现过程对于添加边的操作而言，如果两点之间有边，那么可以忽略本次加边操作；如果没边：——如果两点的度均为0，添加一条边之后，大小不为一的树的数量++，即ans++；——如果两点的度均不为0，说明...

2020-10-01

1 527