已注销

数据结构

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章 / 数据结构（共73篇）

51Nod-1526-分配笔名

ACM模版描述题解这个问题我们需要先建立 tire 树，然后开始爬数据，名字的话加加，笔名减减，如果笔名减减时，对应的值是正值，则说明刚好完全匹配，那么就直接加上长度即可，剩下的就是不能完全匹配的，所以我们可以通过 dfs 来寻找匹配度最高的进行匹配，但是这里有一个问题就是爆...

2021-05-21

0 348

HDU-2017 ACM/ICPC Asia Regional Qingdao Online-1010-Brute Force Sorting

ACM模版描述题解这个题真心不难，典型的链表题，在 51Nod 上见过好多次同类型的题，可是我竟然无限 TLE ……至今未找到 bug ，在网上找了一份 AC 代码，发现他的方法比我的还要多很多操作，感觉比我的还慢啊，可是人家竟然 AC 了……很诧异啊……算了，两个代...

2021-05-21

0 304

51Nod-1249-近似有序区间

ACM模版描述题解这个题用线段树可解，奇思妙想啊~~~ 首先我们可以很容易理解的是， S 序列的图像可以抽象为锯齿状，我们需要将注意力放在上齿，例如： S={1,2,3,2,3,4,1,2,5} ，这里的 { 1,2,3}、{ 2,3...

2021-05-21

0 654

51Nod-1203-JZPLCM

ACM模版描述题解这个题的解法好像好多好多，可以线段树解，自然也可以用树状数组解，还有大佬直接莫队推过，我这里用的树状数组搞得。首先将数进行拆解，拆成素数积的形式，每次访问时，都需要获取该区间所有出现过的素数所出现的最高次，这些数的乘积便是答案。这里我们应该进行离线操作，将所有的...

2021-05-21

0 407

51Nod-1617-奇偶数组

ACM模版描述题解这个题的题意有些繁琐，看了好久才看懂。首先给定一个 1 n 序列，要你进行一系列变换，直到没有变化后，然后对该序列进行区间查询。说起区间查询，很容易想到的就是线段树，可是这个题和线段树有一些差异，因为这个序列变化后是有规律的，划开奇偶看，分别是一个等...

2021-05-21

0 479

51Nod-1208-Stars in Your Window

ACM模版描述题解线段树 + 扫描线。把星星转化为矩形，把矩形转化成线段，然后求哪一条线段权值最大。具体的思路可以看看光速小子0511’s blog，太强啦~~~ 代码 #include <iostream> #include <algorithm>...

2021-05-21

0 323

51Nod-1618-树或非树

ACM模版描述题解这是 CF 上的一道原题，没有啥思路，于是找来一下题解，找到了一个远古的博客（jasonzhu8’s blog），里面有这个题的题解，然而他的代码写得实在让我难受，并且有一点我不是特别理解，但是依然是大佬。大佬题解：这个题解的第一句我无法理解，题...

2021-05-21

0 384

HDU-1512-Monkey King

ACM模版描述题解典型的左偏树！问题的核心是当两个猴子帮派中的大佬斗争之后，这两个大佬要强壮值减半并且两个帮派进行合并。那么涉及到的操作有优先队列的删除节点，优先队列的插入节点，优先队列的合并，因为普通的优先队列并不适合合并，所以这里采用左偏树比较合适。给每个猴子建立一棵左偏...

2021-05-21

0 274

HDU-5575-Discover Water Tank

ACM模版描述题解左偏树可解。初始默认所有 z=0 的情况，然后枚举 z=1 的情况来更新答案，并且可以用并查集来维护合并的水箱，既然水箱要合并，那么计算水箱的合并用可并堆比较快，可并堆中比较常用编码难度比较低的数到左偏树了。这里由于需要向左向右进行查找挡板，合并后就...

2021-05-21

0 361

UVALive-7500-Boxes and Balls

ACM模版描述题解签到题，二分即可。代码 #include <iostream> #include <cstdio> using namespace std; typedef long long ll; ll n; int main() { ...

2021-05-21

0 342