题解列表
python : 暴力解题，非常简单，初学者友好
解题思路:注意事项:我是Python初学者，我的C语言思维比较严重！！！参考代码:c=int(input())n=0ko=[]//我把这个空列表当C语言数组使用了forkinrange(2,10):ifc%k==0:ko.append(k)n+=1ifn==0:print("none")else:pr
最低共同祖先解决问题
摘要：解题思路:lca+dfs。注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;const&nb……
家庭问题-二维动态数组
摘要：```cpp#include using namespace std;int v[150]; //1~100int n,k,fa=1; //人数,关系,家庭数量vector a……
[NOIP 2009 提高组] 最优贸易-spfa反图
摘要：## spfa反图转化为最短路问题：先求出：从1开始到n的买入水晶球的最低价格 dmin[i]；再求从：n到1的卖出水晶球的最高价格 dmax[i]；然后枚举每个城市作为买卖的中间……
dfs解决棋盘摆放问题（同行或同列只能放一枚棋子 求摆放方式）
解析：这里不能用走格子的方式来进行移动（方向数组）（主要是这样记录vis数组是绕弯子行为）因为题目要求同行同列还能放一枚棋子所以vis数组只能分开存放dx[N]dy[N]跳出这个限制题目和正常的dfs没有什么区别满足要求我们记录vis数组record++没有满足那就**回溯**释放格子给其他解决方案知
C语言训练-求具有abcd=(ab+cd)2性质的四位数
解题思路:注意事项:参考代码:#include#include#includeboolss(inta){intx=a/100,y=a%100;if(pow((x+y),2)==a)returntrue;elsereturnfalse;}intma
C语言训练-百钱百鸡问题
摘要：解题思路:注意事项:参考代码:#include <stdio.h>int main() { int g,m,x; ……
Java简单易懂的方法
摘要：解题思路:注意事项:参考代码:importjava.util.Arrays;importjava.util.Iterator;importjava.util……
dfs求解最长“不同字符路径”（map版）
摘要： #include #include using namespace std; const int N = 25; map ma; int n, m,step; int d……