题解列表

筛选

标志:
语言:

列表

2808买房子，使用c++解决

2808买房子，使用c++解决

摘要：#include <iostream> using namespace std; int main() {     int N, K;     cin >> N >> K;     do……
题解列表 2023年04月11日 评分：8.0
极简 线性DP

极简 线性DP

摘要：## 试题E: 接龙数列 ### 题意描述 对于一个长度为K 的整数数列：$A_1,A_2..A_K$，我们称之为接龙数列当且仅当$A_i$ 的首位数字恰好等于$A_{i−1}$ 的末位数……
题解列表 2023年04月10日 评分：9.5
倍增LCA算法
优质题解

倍增LCA算法

[完整题解](https://blog.csdn.net/qq_60775983/article/details/130043884)##试题I:景区导游###题意描述某景区一共有N个景点，编号1到N。景点之间共有N−1条双向的摆渡车线路相连，形成一棵树状结构。
题解列表 2023年04月10日 评分：7.7
2799: 奥运奖牌计数

2799: 奥运奖牌计数

摘要：解题思路:首先读入n，然后用循环读入每一天的金、银、铜牌数目，并将其累加到相应的变量中。最后输出累加后的金、银、铜牌总数以及总奖牌数。参考代码:#include <iostream>using nam……
题解列表 2023年04月10日 评分：9.9
并查集与路径压缩

并查集与路径压缩

利用并查集的路径压缩，快速找到最左和最右的可用节点```cpp#includeusingnamespacestd;#defineprpair#definelllonglongconstintN=5e5+5;llL[N],R[N],V[N],n,
题解列表 2023年04月10日 评分：8.4
使用stl的双向链表+数组

使用stl的双向链表+数组

```cpp#includeusingnamespacestd;#defineprpair#definelllonglongconstintN=5e5+5;lln,k;//双向链表listls;//保存双向链表的迭代器，使其支持随机访问vectorvec(N);priority_queueque;in
题解列表 2023年04月10日 评分：8.7