摘要：
原题链接：https://www.luogu.com.cn/problem/P1918 题意解读：又一个map的应用 解题思路：只需要用一个map<int, int>记录瓶子数和对应的位置即可。 100分代码： #include <bits/stdc++.h> using namespace std 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1102 题意解读：前文https://www.cnblogs.com/jcwy/p/18043197介绍了二分和双指针的做法，本文介绍hash的做法。 解题思路： 定义map<int, int> h，保存每个数+c出现的 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P5266 题意解读：本题考察map的应用。 解题思路：直接使用map即可解题。 100分代码： #include <bits/stdc++.h> using namespace std; map<string, int> 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P5250 题意解读：根据题目要求，需要一种数据结构，支持去重、排序、logN的查找，set是最合适的。 解题思路： 先回顾一下set的关键操作： 设set<int> s; 1、添加：s.insert(x) 2、查询个数：s 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P3405 题意解读：要找到特殊城市的对数，即城市名称前两个字母和另一个城市的州一样，城市的州和另一个城市的前两个字母一样，且州不相同。 解题思路： 定义map<string, int> h; 对于每一个城市，将"州+城市前 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P3370 题意解读：本题要求理解哈希的原理，自行建立哈希表解题，如果直接使用map，就不推荐。 解题思路： 先介绍哈希的原理 1、什么是哈希？什么是哈希表？ 先从一个问题出发：给定不超过105个整数（取值1~109）,要统 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1536 题意解读：城镇之间现有的道路关系可以将城镇划分的若干集合，每个集合内的城镇是互通的，要计算最少增加多少条道路，使得每个集合都相通。 解题思路： 利用并查集，统计一共出现多少个集合，即p[i] = i的数量， 最少 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1551 题意解读：要判断两人是否是亲戚，只需要看两人是否属于一个集合，基于所有已知的亲戚关系，可以建立多个有亲戚关系的集合，这个过程可以借助并查集。 解题思路： 并查集： 1、定义 并查集是一种树形数据结构，本质上是多棵 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1185 题意解读：在表格中绘制二叉树，有几个关键点 1、结点用小写字母 o 表示，对于一个父亲结点，用 / 连接左子树，用 \ 连接右子树，表格其余地方填空格。 2、第m 层结点若两个属于同一个父亲，那么它们之间由 3 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P3884 题意解读：要计算二叉树的深度、宽度、节点间的距离，深度、宽度的概念很好理解，节点间的距离描述是：节点u,v 之间的距离表示从u 到v的最短有向路径上向根节点的边数的两倍加上向叶节点的边数。说人话就是：u到v的距离 阅读全文