- 博客(8)
- 收藏
- 关注
RSS订阅原创 【题解】河南省第十三届ICPC大学生程序设计竞赛-B-Honeycomb
小F最近在研究蜂巢，如下图所示，这是一个蜂巢的横剖图，每一个格子都是一个正六边形，多个格子平铺构成一个无限大的平面。我们以中央的格子作为原点，按照下图规律，一圈一圈向外将每个格子都编上号小F想知道，如果一个蜜蜂当前在编号为x的格子处，它想到达编号为y的格子，最优情况下它最少需要经过多少个格子（包含起点终点）。蜜蜂在蜂巢里只能爬行，也就是说它每次只能爬到相邻的格子里。你需要支持多组询问。。第一行，一个整数 T (1≤T≤100000)，表示有T组询问。对于每组询问，输入一行。
2024-05-26 20:21:00
303
原创 【记录思路】洛谷P656 炸铁路
注意要先将连通的铁路的信息进行整理，也就是连通的两个地方标号小的在前大的在后，然后就是对比每两个铁路连通的城市之间的信息，连通的第一个城市标号小的先筛选检查。然后就是正常的并查集的合并，合并的时候不要合并当前假设要炸掉的铁路。然后对比看是否连通，不连通就直接输出就行。第一次写错了主要是忘了对初始铁路数据处理了。大概就是说，直接利用并查集一个个搜索。
2024-03-15 21:21:49
194
1
原创 【小白刷题】洛谷P1042 [NOIP2003 普及组] 乒乓球
11分制是指双方至少一人得到11分而不是双方总共得到十一分结束比赛。同时，“直到分差大于或者等于22，才一局结束”
2023-05-01 16:38:30
366
原创 【C++算法】并查集
本文为自我学习的记录，因为刚开始学学的还很浅，所以内容较少，但也是最基础的问题了。用语比较小白。各位大佬感觉哪里有问题欢迎随时指出，感激不尽。以上就是今天要讲的内容，本文仅仅简单介绍了并查集的使用，具体的应用还需要多加练习才能熟练掌握。本文讲的是并查集最基础的知识，让你浅显易懂的认识到什么是并查集。
2023-04-07 15:13:51
441
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人