秃头小白

分类

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篇文章 741人学习

小白月赛题解

0篇文章 0人学习

全部文章（共207篇）

Miaomiao's Geometry 来自专栏

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4932 题目大意：来自百度翻译在X轴上有N个点。苗苗想用同样长度的片段来覆盖它们。有两个限制：1.如果有一个线段T，则该点是T的左端或右端。2.任意两段相交的长度等于零。例如，点2由[2，4]转换而不是...

2020-11-03

0 555

Saving the City 来自专栏

题目链接 https://codeforces.com/contest/1443/problem/B 解题思路也算是dp吧。转移（抽象讲解）：对于每个连通块（特指为1），无非是选择单独引爆，或者选择与前面的连通块相连通。dp[i]表示引爆前i个连通块的最小花费，那对于第i个连通块而言，选择单独引爆...

2020-11-03

1 552

The Delivery Dilemma 来自专栏

题目链接 https://codeforces.com/contest/1443/problem/B 解题思路对数组a进行升序排列，如果让前i个快递员送，那么快递员所花费时间为a[i]，剩下的由自己拿。用前缀和存储自己拿的时间。 AC代码 #include<bits/stdc++.h>...

2020-11-03

1 735

Jeff and Furik 来自专栏

题目链接 https://codeforces.com/problemset/problem/351/B 题目大意给你一个1到n的排列a[i]。Jeff和Furik轮流操作，Jeff先手。Jeff每次会交换a[i]>a[i+1]的两个数。Furik每次有1/2的概率交换a[i]<a[i...

2020-10-30

1 723

Jeff and Rounding 来自专栏

题目链接 https://codeforces.com/problemset/problem/351/A 题目大意给你一个2×n长的序列，进行n次操作，每次操作是选取两个从未选过的数，一个取上整，一个取下整，问你最后能得到最接近原来和的序列是多少。解题思路大佬题解写的***简单，我理解了好一会...

2020-10-29

1 523

区间价值

题目链接 https://vjudge.net/problem/HihoCoder-1483 解题思路二分第k小的值，假设为m，统计区间价值小于等于m的区间数量（这个统计的方法真是绝了），若数量比k大说明二分的区间右端点大了；反之，说明二分的区间左端点小了。 AC代码 #include<bi...

2020-10-26

0 578

区间的价值

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5696 解题思路大致思路：找到区间[l,r]的最小值的位置p，确定了区间[l,r]的最小值为a[p]，那么区间[l,r]内包含p点的任意子区间都要通过a[p]去乘以某个此子区间的最大值得到此子区间价值吧...

2020-10-26

1 745

L3-2 至多删三个字符

题目（来自PTA，没有测试平台）给定一个全部由小写英文字母组成的字符串，允许你至多删掉其中 3 个字符，结果可能有多少种不同的字符串？输入格式：输入在一行中给出全部由小写英文字母组成的、长度在区间 [4, 10^6] 内的字符串。输出格式：在一行中输出至多删掉其中 3 个字符后不同字符串的个数...

2020-10-25

2 815

动态规划课程树型dp例题讲解及代码（持续更新中……）来自专栏

小G有一个大树解题思路大佬题解 AC代码 #include<bits/stdc++.h> using namespace std; const int inf=0x3f3f3f3f; const int N=1e6+10; int sum=inf,node,n,w[N]; vec...

2020-10-23

2 655

变换（快筛素数，快分解质因数）

题目链接 https://ac.nowcoder.com/acm/contest/7606/D 解题思路刚拿到以为是树状数组的题，心想完了，一个数据也过不去了。结果仔细一看，原来不是树状数组的题目，舒服多了，还是一个数据没过。不知道大家有没有做过一道蓝桥的题（可能是），题目找不到了，大致意思是n...

2020-10-22

1 676