题解列表

筛选

C++:multiset容器使用练习,给两种方式

解题思路:注意事项:multiset容器是会自动从小到大排列顺序的数组,只不过没有数组的下标,寻找它的某一个元素需要知道这个元素的值是多少参考代码:#include//万能头文件usingnamespacestd;intmain(){intn=0,

C++:map容器简单使用方法_练习

解题思路:把每一个坐标元素都放进一个数组中间,并且进行初始化,已经区域就改变赋值,如果在最后遍历数组的时候发现初始化的赋值被改变了,就跳过,没改变就记录。注意事项:把map容器当成普通数组使用,特殊的是内存可变化,需要多少内存,拿多少//mapmp;//创立一个位置【键,

C++:map容器简单使用方法_练习

解题思路:注意事项:某方面来说,map容器相当于数组,只不过数据类型多样化,而且需要用一个内存空间,就拿一个内存空间不够它元素的排列方式是按照下标的的大小来排列的参考代码:#include#include#include#includeu

C++:map容器简单使用方法_练习

解题思路:注意事项://mapmp;//创立一个位置【键,相当于数组下标】是int类型,元素【值】也是int类型的叫mp的map容器//map容器按照键的大小排列两者一同保存其实是成对出现参考代码:#include#includeusingnamespa

vector前驱后继

摘要:解题思路:建立每只猴子的前驱与后继(类似链表),假设第一只猴子为p,根据K(k可以优化见代码)循环p=next[p];直到寻找到p对应的k的猴子,接着只需将p的前驱与p的后继修改一下就行了.`……

dfs解决棋盘摆放问题(同行或同列只能放一枚棋子 求摆放方式)

解析:这里不能用走格子的方式来进行移动(方向数组)(主要是这样记录vis数组是绕弯子行为)因为题目要求同行同列还能放一枚棋子所以vis数组只能分开存放dx[N]dy[N]跳出这个限制题目和正常的dfs没有什么区别满足要求我们记录vis数组record++没有满足那就**回溯**释放格子给其他解决方案知

[NOIP 2009 提高组] 最优贸易-spfa反图

摘要:## spfa反图转化为最短路问题:先求出:从1开始到n的买入水晶球的最低价格 dmin[i];再求从:n到1的卖出水晶球的最高价格 dmax[i];然后枚举每个城市作为买卖的中间……