C++：map容器简单使用方法_练习
摘要：解题思路:注意事项:某方面来说，map容器相当于数组，只不过数据类型多样化，而且需要用一个内存空间，就拿一个内存空间不够它元素的排列方式是按照下标的的大小来排列的参考代码:#include<io……
题解列表
C++：map容器简单使用方法_练习
摘要：解题思路:注意事项://map<int,int>mp ;//创立一个位置【键，相当于数组下标】是int类型，元素【值】也是int类型的叫mp的map容器//map容器按照键的大小排列 两者……
vector前驱后继
摘要：解题思路:建立每只猴子的前驱与后继(类似链表)，假设第一只猴子为p,根据K(k可以优化见代码)循环p=next[p];直到寻找到p对应的k的猴子，接着只需将p的前驱与p的后继修改一下就行了.`……
dfs求解最长“不同字符路径”（map版）
摘要： #include #include using namespace std; const int N = 25; map ma; int n, m,step; int d……
dfs解决棋盘摆放问题（同行或同列只能放一枚棋子 求摆放方式）
摘要：解析： 这里不能用走格子的方式来进行移动（方向数组）（主要是这样记录vis数组是绕弯子行为） 因为题目要求同行同列还能放一枚棋子 所以vis数组只能分开存放dx[N] dy[N] 跳出这个限制 题目和……
[NOIP 2009 提高组] 最优贸易-spfa反图
摘要：## spfa反图转化为最短路问题：先求出：从1开始到n的买入水晶球的最低价格 dmin[i]；再求从：n到1的卖出水晶球的最高价格 dmax[i]；然后枚举每个城市作为买卖的中间……
家庭问题-二维动态数组
摘要：```cpp#include using namespace std;int v[150]; //1~100int n,k,fa=1; //人数,关系,家庭数量vector a……
最低共同祖先解决问题
摘要：解题思路:lca+dfs。注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;const&nb……