jordandandan的专栏

解题方法： BFS+同余模定理 首先我们简单回顾一下 朴素搜索 法： n=6   1%6=1  (k=1) {   (1*10+0)%6=4  (k=10) {     (10*10+0)%6=4   (k=100)     {         (100*10+0)%6=4  (k=1000)         (100*

解题思路： 定义四个方向 ：上下左右以此为0123 靠左走优先和靠右左优先用dfs 最短路用bfs 注：不能以循环次数为迭代深度，这里应该是上次深度+1 #include #include using namespace std; typedef struct S { int r,c; int depth; }SE; SE s,e; //起止点 int Lstep;

水题 解题思路：   按位枚举，40入口bfs，对于偶数剪枝，利用根号法判定素数，即n若能被[2，根号n]的数整出即不是素数 源码： #include #include #include using namespace std; int a,b; typedef struct pr { int prime; int depth; } num; bool visit[1

很有意思的题，注意当碰撞完石头后，回溯要恢复石头，否则下一次再深搜时就WA了 。 要注意题目中说明大于10步就impossible，我们在深搜时应该以此#include #include using namespace std; typedef struct S { int r,c; bool status;//true运动false静止 }SE; SE s,e; int w

题目中要求有1w个点，所以我们用邻接表来建立图而不要用邻接矩阵 用degree来计算节点的度，选出一个叶子结点从他dfs一次最长路径，找到这个最长路径的结束点s，再从s来dfs求得最长路径 源码： #include #include #include using namespace std; int mx,mxp; int degree[100005]; bool visit[1000