已注销

数据结构

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

散列表

ACM模版散列表 #define HASHSIZE 12 #define NULLKEY -32768 typedef struct { int *elem; // 数据元素的基址，动态分配数组 int count; // 当前数据元素的个数 } HashTable; ...

2021-05-21

0 391

51Nod－1307－绳子与重物

ACM模版描述题解直接用树剖暴力解题可以水过……数据略水。有O(N)解法，需要用到并查集。代码 #include <iostream> #include <cstdio> using namespace std; const int MAXN...

2021-05-21

0 401

51Nod－1422－沙拉酱前缀

ACM模版描述题解看到这个题，有些懵逼，没有做过类似的问题，看到讨论去有人说二分，没想通，又看到有人说离线处理，很不好意思，我概念不行，一直不懂啥叫离线，啥叫在线，于是问了问学姐，学姐说离线就是读入所有数据后再处理，而在线就是边读入边处理~如梦初醒，原来并不是什么高深的概念，我们平时...

2021-05-21

0 318

51Nod-1487-占领资源

ACM模版描述题解一开始，没想到啥好主意，直接暴力（One），TLE了一半，好心酸，越往后做，越发现51Nod对效率的不懈追求！！！最后，因为知识匮乏，所以，只好找了大牛的题解，找到了qwb的博客，讲了一种利用RMQ预处理后复杂度为O(n * m * log(n * m))的解法...

2021-05-21

0 402

HDU-1198-Farm Irrigation

ACM模版描述题解使用二进制标记匹配状态，并查集搞搞，思路倒是不难，并查集的改造需要注意细节~~~ 还可以DFS搞。代码 #include <iostream> #include <cstdio> #include <cstring> ...

2021-05-21

0 426

HDU-3172-Virtual Friends

ACM模版描述题解带权并查集，这里需要用到字典树来搞一个映射，把名字映射成ID即可。注意啦，注意啦，这里有一个坑，绝对坑死人，有多组数据，这里说的是T外还要套一层while，真是个暗坑！！！代码 #include <iostream> #include <...

2021-05-21

0 0

HDU-3486-Interviewe

ACM模版描述题解给定n个数，分为m个区间，保证m个区间的元素数目都是一样并且尽可能多，剩余的无法均分的则舍去，忽略。网上见到很多人这道题都是二分+RMQ写得，但是，实际上是有问题的，因为并不是段数越多，值就越大，比如说：3 4 55 55 2 3，如果分为三段，结果4+55+3...

2021-05-21

0 417

HDU-2888-Check Corners

ACM模版描述题解二维RMQ，给定一个n*m矩阵，q次询问，每个询问给出一个子矩阵的左上角和右下角坐标，要求出这个子矩阵中的最大元素然后输出，并且，这个最大元素和子矩阵四角对比，只要和其中一个元素相等，就输出yes，否则输出no。代码 #include <iostream...

2021-05-21

0 0

HDU-1166-敌兵布阵

ACM模版描述题解结点更新，区间求和，基础线段树。代码 #include <iostream> #include <string> using namespace std; const int MAXN = 50000; string str; ...

2021-05-21

0 408

HDU-1754-I Hate It

ACM模版描述题解结点更新，区间最值，基础线段树。代码 #include <iostream> #include <cstdio> using namespace std; const int MAXSIZE = 2e5 + 10; typedef...

2021-05-21

0 0