- 博客(4)
- 收藏
- 关注
RSS订阅原创 UVA11631 Dark roads 题解
这里用 Kruskal 算法，用并查集维护选中的道路，使最终需要用的答案最小，省下来的钱就最大。很明显，是一道最小生成树板子题。
2024-04-29 16:50:43
143
1
原创 洛谷 P1396 营救 C++ 题解
本题是一道最小生成树，可以用克鲁斯卡尔最小生成树过。将每一条路的边权从小到大排序，每次如果两块连通子图非连通，就把边权加到答案里，当 $s$
2024-02-04 11:33:10
581
1
原创 洛谷 P1009 [NOIP1998 普及组] 阶乘之和 C++题解
由于给出 n 的数据范围过大，而 C++ 存储量有限，用 unsigned long long 也存不下稍微大一点的 n，所以需要用到高精度乘法和高精度加法结合来实现。由题目可知，题目给出一个整数 n（n ≤ 50），求。
2023-08-12 12:34:02
395
1
原创 数组模拟单链表（C++)
数组模拟链表，又称静态链表，是通过用数组存储信息，其中一个数组存储当前节点的值，另一个数组存储的是当前节点的下一个节点的位置。数组模拟链表可以提高用结构体和指针这种方法的效率。如果使用数组模拟链表的方法，可以节省很多定义的时间，从而达到提高效率的目的。
2023-08-11 09:32:57
151
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人