秃头小白

分类

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

牛客IOI周赛27-普及组旅游

题目一放假，小 L 就开心规划好自己的假期安排。她决定去 n 个旅游景点玩。而这些旅游景点之间达成了合作，某两个景点之间会有价格固定的直通大巴（中间不会在其他景点停车）。因此，小 L 决定旅游期间直接乘坐直通大巴在各个旅游景点间往返，并且她希望每次前往另一个景点时花费最小。由于现在处于疫情期间，每...

2021-07-09

0 472

CodeForces - 616D Longest k-Good Segment 来自专栏

题目链接 https://codeforces.com/problemset/problem/616/D 解题思路做过两遍了吧。类似尺取法，不过尺子是不同数字的个数。双指针。右指针每到一个数字让cnt统计当前遍历到的区间中此数的个数++，左指针每到一个数字让cnt--。若右指针向右移动时添加了区间...

2021-06-05

0 702

HDU 4608 I-number 来自专栏

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4608 解题思路思路一：与CodeForces - 1409D Decrease the Sum of Digits 有异曲同工之妙。看当前数位之和与最小10倍数差多少，若此数加上这个差不发生最低位的进...

2021-06-05

0 704

CodeForces - 76E Points

题目链接 https://codeforces.com/problemset/problem/76/E 解题思路数学题，降维应该都能想到由题意可知：答案= (x1-x2)^2+(y1-y2)^2 (x1-x3)^2+(y1-y3)^2 (x2-x3)^2+(y2-y3...

2021-06-05

0 548

CodeForces - 1419C Killjoy 来自专栏

题目链接 https://codeforces.com/problemset/problem/1419/C 解题思路总共三种情况0，1，2分情况讨论一下。1.全都是x时，02.存在x或全部之和为n*x时，13.其他情况，2 代码 // 废物代码 #include<bits/stdc++.h&...

2021-06-01

0 534

CodeForces - 1409D Decrease the Sum of Digits 来自专栏

题目链接 https://codeforces.com/problemset/problem/1409/D 解题思路卧槽，前天刚去青岛理工参加的青岛市ACM，其中一个题就是把这个题翻译成中文了，当时就听赛场上有人喊原题，***原题啊！位数太多，不按位存会爆ll。整体思路：从低位开始修改，且每次修...

2021-06-01

1 732

CodeForces - 1515D Phoenix and Socks 来自专栏

题目链接 https://codeforces.com/problemset/problem/1515/D 解题思路第一步：先将左右脚袜子个数经转换变成一样的；第二步：变色。也就是说先变类型至左右脚相等，再变色得到完全匹配。先说第二步，假设经过一定的算法后左右脚袜子个数相等了。设dif[i]表示...

2021-06-01

0 856

CodeForces F. Topforces Strikes Back 来自专栏

题目连接 https://codeforces.com/contest/1183/problem/F 解题思路大致思路： 1.选一个数，必然选最大的数；2.选两个数，最大的数+不为其约数的最大的数（下注证明）；3.选三个数，要么是最大的数+不为其约数的最大的数+不为前面俩数约数的最大的数，要么是最...

2020-12-28

1 693

Hacker, pack your bags! 来自专栏

题目连接 https://codeforces.com/contest/822/problem/C 解题思路存两个数组中，一个按左端点从小到大排序，一个按右端点从小到大排序，遍历每一个，找到其对应的满足l<r的全部区间，保存区间长度对应的最小花费，对于遍历到的每一段区间，我们找到满足与其之和...

2020-12-24

1 707

CodeForces - 1461C Random Events 来自专栏

题目链接 https://vjudge.net/contest/413174#problem/C 解题思路思维吧。是不是有人没看懂题QWQ，看我题解，会讲解一个样例大致思路：从后往前找到第一个不符合自己位置的数现在所在的位置。对于每一次实验，若输入的数比记录的位置小，是否改成有序，都无所谓，因为要...

2020-12-13

1 722