秃头小白

分类

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/problem1475.html AC代码 //两个相同的方法，之所以写第二段代码，是因为第二种传递参数的方式，因为我没有初始化为0，debug了好久 //AC代码1 #include<bits/stdc++.h> using...

2020-09-12

0 734

阶乘计算（蓝桥）来自专栏

题目链接 https://www.dotcpp.com/oj/problem1474.html 题目大意十分明了解题思路高精度！补充高精度代码，高精度的含义是大数计算。没啥好说的就是记住理解代码 AC代码 //菜鸡代码，我的代码 #include<bits/stdc++.h> us...

2020-09-12

0 683

付账问题（蓝桥训练）

直接先吐槽一顿，明明对的，也不知道数据为什么就卡住了！！！我绝对是对的（我觉得QAQ）题目链接 https://www.dotcpp.com/oj/problem2278.html 题目大意 n个人吃饭，共消耗s元。每人有ai元，问方差最小是多少。解题思路显然，公式中平方项里的平均值是不变的，...

2020-09-11

0 502

宝石串（蓝桥训练）

题目链接 https://www.luogu.com.cn/problem/P2697 解题思路前缀和（或者dp，但是我找了好久都没有找到dp的题解，难道大家都不会dp做法吗？我反正不会）有一个G，前缀和-1；有一个R前缀和+1。找到距离最远且前缀和相等的两个位置，索引相减就是相差的个数，即最长宝...

2020-09-10

0 697

奇怪的电梯（蓝桥训练）

题目链接 https://www.luogu.com.cn/problem/P1135（来自洛谷）题目大意 n层电梯（1<=n<=200），每个电梯有个k值，代表乘坐此电梯可以到达n+k层和n-k层，当然，这必须要保证n+k层和n-k层存在，不存在是无法到达的。问最少摁多少次电梯按钮能...

2020-09-09

0 704

奶牛的耳语（蓝桥训练）

题目链接 https://www.luogu.com.cn/problem/P1296?contestId=34234（来自洛谷）解题思路洛谷数据一直十分的水，本题也是。直接暴力也可以解出，但是蓝桥必然不会出现水题，因此要学会优质算法。用STL库中的upper_bound函数。核心代码不过就是函...

2020-09-09

0 800

种树（蓝桥）

题目链接 https://www.dotcpp.com/oj/problem1551.html 题目大意一圈，n个位置，m棵树，树不能挨着，必须把m棵树全部种下。每个位置都有一个美观度，种下树就可以获得对应位置的美观度，问最大美观度。 AC代码 #include<bits/stdc++.h&...

2020-09-08

0 530

去注释（蓝桥）

题目链接 https://www.dotcpp.com/oj/problem1507.html 题目大意输入一串字符串，去掉注释部分。注释部分分为两种“//”和“/**/”。解题思路模拟！（我想的是用栈模拟，类似于括号配对。但是发现有好多种情况我都不知道如何去实现，比如“/* /”到底是匹配前...

2020-09-07

0 514

2n皇后问题（蓝桥）

题目链接 https://www.dotcpp.com/oj/problem1460.html 题目大意正方形棋盘，n个黑皇后，n个白皇后，同色皇后不能同行同列同对角线放置，问总共多少种放置方式。与之类似的是“m皇后问题（链接中的链接中的链接有“八皇后问题”） ”如果不会本题，可以先去看看“八皇后...

2020-09-07

0 578

排队打水问题（蓝桥）

题目链接 https://www.dotcpp.com/oj/problem1527.html 题目大意一堆人，一堆水龙头，人要去接水，一次每个龙头只能有一个人使用。问如何安排这些人使得总花费时间最少，输出最少花费时间。提醒吐槽一下，这里问的“花费总时间”是指所有人的等待时间的打水时间之和。即...

2020-09-03

1 936