蓝桥杯2016年第七届真题-路径之谜 简单的dfs
摘要：解题思路:注意事项:参考代码:#include"bits/stdc++.h"usingnamespacestd;#definell&nb……
题解列表
C++：multiset容器使用练习，给两种方式
摘要：解题思路:注意事项:multiset容器是会自动从小到大排列顺序的数组，只不过没有数组的下标，寻找它的某一个元素需要知道这个元素的值是多少参考代码:#include<bits/stdc++.h&……
C++：map容器简单使用方法_练习
摘要：解题思路:把每一个坐标元素都放进一个数组中间，并且进行初始化，已经区域就改变赋值，如果在最后遍历数组的时候发现初始化的赋值被改变了，就跳过，没改变就记录。注意事项:把map容器当成普通数组使用，特殊的……
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……