题解列表
传送阵(用STL库极限压缩时间)
摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;const int N = 1e6 + 5;int mp[N];int ……
岛屿个数(bfs搜索海+dfs搜索连通岛)
摘要:```cpp#include using namespace std;const int NN=50+5;//地图vectormp(NN);//访问数组bo……
c++城市路(bfs+优先队列)
摘要:```cpp#include #include using namespace std;const int INF=0x3f3f3f3f;vector edge[2005];……
c++分糖果(dijkstra求最短最远距离)
摘要:解题思路:要保证所有孩子吃完糖果,那不就意味着一定是求从起点到最远的距离且点与点之间的权值为1,相当于最远距离+最后一个孩子吃完的时间+题意描述给予第一个孩子的时间为1(the_most_far_di……
C++:map容器 算暴力遍历
摘要:解题思路:注意事项:参考代码:#include<iostream>#include<map>using namespace std ;int main ( ){&n……
数列有序:极简(不用数组,输入时同时输出)
摘要:解题思路:极简,输入时同时输出注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;consti……
数列排序- 模拟+数组元素移动
摘要:解题思路:模拟+数组元素移动+插入数组注意事项:参考代码:#include<iostream>usingnamespacestd;constin……
c++热浪(贪心+优先队列)
摘要:```cpp#include #include using namespace std;const int INF=0x3f3f3f3f;int T,C,Ts,Te;vec……
景区导游(LCA详解)
摘要:#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 1e5 + 5;int fa[N……