秃头小白

分类

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://www.dotcpp.com/oj/problem2301.html 解题思路确实有点难理解。从简单的讲起：有这么一个思路，把已经被出现过的数构成的不连续的几段区间记录下来，比如用过了1，2，5，6，7，9，那么我们就记录下来区间[1,2]，[5,7]，[9,9]。判断当...

2020-10-12

1 548

修改数组

题目链接 https://www.51nod.com/Challenge/Problem.html#problemId=1294 解题思路如果a[i]-i<0，必须修改；求由a[i]-i组成的序列的最长非严格递增子序列，其长度为无需修改的数量；为什么？保证严格递增就有a[i]-a[j]>...

2020-10-12

1 533

表达式求值

题目链接 https://ac.nowcoder.com/acm/problem/16539 解题思路（大佬思路及代码比较好理解）大佬解题思路：奇数位永远是整数，偶数位永远是符号（精髓）；利用这一特性我们输入的时候就无需通过循环确定整数了；只定义一个数栈，用于存储每一个整数，遇到乘号就算出栈顶俩数...

2020-10-12

1 593

补刀

题目链接 https://www.dotcpp.com/oj/problem2318.html 解题思路大佬解题思路：因为我还是不知道如何证明，所以只能理解为，防御塔打的次数多了，人可能打的次数才多，造成的伤害才高，才有可能补到；并且，人补5刀是补，补1刀也是补，只要求输出能与否，所以我们可以让防...

2020-10-11

1 531

K好数

题目链接 https://www.dotcpp.com/oj/problem2223.html 解题思路真没想到自己做出来了.dp[i][j]表示第i位数(从低位到高位),当前位为j的可能.除了最高位,其他位的每个j都等于前面一位(i-1)与之不相邻数j的和.最高位的0对应的dp为0,其他的同上....

2020-10-11

1 488

最大最小公倍数

题目链接 https://www.dotcpp.com/oj/problem2229.html 解题思路思路比较简单，半推半试，边试边证明。 AC代码 #include<bits/stdc++.h> #define ll long long #define sc(x) scanf(&q...

2020-10-11

1 468

区间移位

题目链接 https://www.dotcpp.com/oj/problem1846.html 解题思路二分+贪心。大思路比较好想，但是贪心思路不好想。二分移动的距离；按照区间右端点从小到大排序，每次都先尝试插入未插入中右端点最小的。若此移动距离能让覆盖满区间，此距离可以；反之，不行。另外值得注意...

2020-10-11

1 663

小y的旅行

题目链接 https://ac.nowcoder.com/acm/contest/7780/C 解题思路并查集。大致思路：先把连接着两个大于k的点的边加入，再判断连接着小于等于k的两个点的边，两点是否同根，若同根则答案++，并且不将边加入；若不同根，则答案不变，并且加入边。两个点，其中存在至少一个...

2020-10-08

1 611

小y的序列

题目链接 https://ac.nowcoder.com/acm/contest/7780/B 解题思路数学题。我为什么会这么菜，这都想不出来！先建立一个满足条件的数组，与给出的数组做差。将差值保存在map中，并统计相同差值的个数，找到其中次数最多的。输出总数-最多次数，就是要改的个数。 AC代码...

2020-10-07

1 454

Tri Tiling

题目链接 https://vjudge.net/contest/398864#problem/E 解题思路 3*n的一个矩形中铺满1*2的矩形，问对于不同的n，存在多少种相应的铺法。首先明白一点，n必定为偶数；若n为奇数，那么格子的总数为3*奇数，必定为奇数，而每个填充的矩阵的大小为2，所以无法完全...

2020-10-07

1 735