dfs解决棋盘摆放问题(同行或同列只能放一枚棋子 求摆放方式) 解析:这里不能用走格子的方式来进行移动(方向数组)(主要是这样记录vis数组是绕弯子行为)因为题目要求同行同列还能放一枚棋子所以vis数组只能分开存放dx[N]dy[N]跳出这个限制题目和正常的dfs没有什么区别满足要求我们记录vis数组record++没有满足那就**回溯**释放格子给其他解决方案知 题解列表 2025年03月06日 0 点赞 0 评论 542 浏览 评分:0.0
[NOIP 2009 提高组] 最优贸易-spfa反图 摘要:## spfa反图转化为最短路问题:先求出:从1开始到n的买入水晶球的最低价格 dmin[i];再求从:n到1的卖出水晶球的最高价格 dmax[i];然后枚举每个城市作为买卖的中间…… 题解列表 2025年03月06日 1 点赞 0 评论 488 浏览 评分:10.0
家庭问题-二维动态数组 摘要:```cpp#include using namespace std;int v[150]; //1~100int n,k,fa=1; //人数,关系,家庭数量vector a…… 题解列表 2025年03月06日 0 点赞 0 评论 503 浏览 评分:0.0
最低共同祖先解决问题 摘要:解题思路:lca+dfs。注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;const&nb…… 题解列表 2025年03月06日 1 点赞 0 评论 1157 浏览 评分:0.0
C++简单解法 摘要:解题思路:属于基础题目注意事项:参考代码:#include<iostream>using namespace std;int main(void){ i…… 题解列表 2025年03月05日 0 点赞 0 评论 618 浏览 评分:0.0
C++简单解法 解题思路:属于基础题目注意事项:注意不能写if(a<60||b<60),这样写不仅仅有一科不及格时会输出1,两科都不及格时也会输出1.参考代码:#includeusingnamespacestd;intmain(void){inta, 题解列表 2025年03月05日 0 点赞 0 评论 795 浏览 评分:0.0
C++简单解法 摘要:解题思路:属于基础题目,我写的是一般的写法,一个一个情况的筛选,可能会比较麻烦注意事项:参考代码:#include<iostream>using namespace…… 题解列表 2025年03月05日 1 点赞 0 评论 744 浏览 评分:0.0
C++简单解法 摘要:解题思路:属于基础题目注意事项:参考代码:#include<iostream>using namespace std;int main(void){ i…… 题解列表 2025年03月05日 0 点赞 0 评论 539 浏览 评分:0.0
C++ : map容器的超简单使用方法 解题思路:注意事项:把map容器当成正常的数组使用,区别就是内存空间可以变化,存储元素多少取决于我们需要多少我的解决这题的方法可能比较弯弯绕绕,没有那么直接参考代码:#include#includeusingnamespacestd;intmain( 题解列表 2025年03月05日 0 点赞 0 评论 915 浏览 评分:0.0