题解列表
1705: 数据结构-最小生成树 prim算法 附一个问题
摘要:解题思路:注意事项:参考代码:#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include……
LikeWater - 1678: 数据结构-双向循环链表C++(这是半成品文章,以后有时间了补齐!)
摘要:####有了线性单链表代码的经验之后,写双向链表就快多了,但我stl标准模板库还没学玩,待我学完stl里面的list之后再来补全这篇文章,里面还有少许函数没有实现,大家也可以尝试一下,下面直接附上代码……
单点修改区间查询(自己写的模板)
摘要:解题思路:背板
参考代码:
```cpp
//引入头文件
#include
using namespace std;
//定义数组长度
const int N = 1e5 + 5;
/……
优质题解
搭配购买(并查集+01背包)
摘要:#***前置知识***
### 并查集
并查集是一种数据结构,主要用于处理一些不交集合的合并及查询问题。它支持两种操作:
```cpp
合并两个集合
查询某个元素所在的集合
```
……
优质题解
LikeWater - 1004: [递归]母牛的故事C++(曾经的你对我嗤之以鼻,现在的我你高攀不起~~(‾◡◝)~~)
摘要:***—————依稀记得那是第一次使用dotcpp来学习c++提升直接的编程能力,当时第一个遇到的第一个题目就是这个母牛的故事,当时仗着自己的学过递归,感觉能做出来,但是是我小瞧递归了,时间超限是我永……
编写题解 1099: 校门外的树
摘要: #include
#include
#include
#include
#include
#include
using namesp……