秃头小白

分类

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

排序（蓝桥训练）

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1106 解题思路代码里唯一注意的一点是多组数据 AC代码 #include<bits/stdc++.h> #define ll long long using namespace std; ...

2020-09-20

0 479

两道类似的题（不知道题目的数学题）

题目链接 A：简：https://vjudge.net/contest/395157#problem/AB：稍难：https://vjudge.net/contest/395157#problem/B 题目大意 A：给m，n求m * n的网格能有多少个矩形，2 * 3与3 * 2算一个。B：给m，n...

2020-09-20

0 657

与7无关的数（思路不难，有易错点）

题目链接 https://vjudge.net/contest/394826#problem/F 题目大意求与7无关数的平方和。与7无关：不能被7整除，十进制各个位不含7。解题思路前缀和，太简单了。这不是我想讲的。 WA代码 #include<bits/stdc++.h> #def...

2020-09-16

0 823

DNA（蓝桥水题）

题目链接 https://www.dotcpp.com/oj/problem1115.html 解题思路瞎搞就行，但是我瞎搞了好久，才做出这个水题的，而且根本没注意到是大写X，wa了n次，看了看题解才发现是大写。找规律的题。我的思路：分五部分输出，输出一行那种第一个x前没空格的行；输出上半部分除去...

2020-09-16

0 548

麦森数（蓝桥）（关于x的p次方的位数函数）来自专栏

题目链接 https://www.dotcpp.com/oj/problem1607.html 题目大意计算2^p-1位数，及低500位数，输出。解题思路 2的p次方，快速幂吧！只不过快速幂中的乘，得换成高精度乘法了。先看看快速幂的板子吧还不知道啥是快速幂看看这个吧 ll ksm(ll x,...

2020-09-14

0 1127

一元三次方程求解（蓝桥）来自专栏

题目链接 https://www.dotcpp.com/oj/problem1601.html 解题思路代码1：因为精度只是小数点后两位，且根的范围在-100~100；重要条件：有三个不同的根。因此，我们可以从-100到100循环+0.01，枚举所有根的可能，判断是否满足方程。时间复杂度O(200...

2020-09-14

0 791

矩阵翻硬币（蓝桥）难来自专栏

题目链接 https://www.dotcpp.com/oj/problem1450.html 解题思路不知道你有没有想到一道题https://www.dotcpp.com/oj/problem1492.html异曲同工大佬讲解思路这位大佬讲针不戳！！可以看看大佬的思路，看看我讲的代码！揪出本质...

2020-09-13

1 735

实数相加（蓝桥）来自专栏

题目链接 https://www.dotcpp.com/oj/problem1517.html 解题思路分别整数部分和小数部分计算。整数部分：高精度大整数相加，注意小数部分来的进位。小数部分：与整数部分一样，要从低位加起，注意保存给个位的进位。对于整数部分，我们依旧采取逆置字符串的方式；对于小数部...

2020-09-13

0 872

产生数（蓝桥训练）来自专栏

题目链接 https://www.dotcpp.com/oj/problem1492.html 题目大意每个数（0 ~ 9）可以变换成其他的数（除本身外0 ~ 9）。给定一个数，问这个数可以有多少种形式（包含原形）解题思路思路很简单，把这个数中每一位数可以变换的种数相乘，得到答案。难点1：如何...

2020-09-12

1 593

高精度乘法（蓝桥）（小白代码及讲解）（压位）来自专栏

题目链接 https://www.dotcpp.com/oj/problem1583.html 题目大意求a，b的乘积，a，b不超过10000位。解题思路高精度，毋庸置疑。高精度乘法（高精度*高精度）本质思想：字符串输入 -> 逆置 -> 加减乘除 -> 判断最终长度 ...

2020-09-12

3 3694