树的直径 定义 : 树中所有最短路径的最大值即为树的直径 性质 : 性质A: 设任意一点 U U U的最远的节点为 V V V,则 V V ...

有向图,有环就输出impossibol没有环就按字典序拓扑排序,用map映射字符串和点的下标判环可以tarjan或直接dfs我这里用tarjan练手了 #ifdef debug #include <time.h> #include "/home/majiao/mb.h" #endif #include <iostream> #include <algorithm> #include <vector> #include <string.h> #include <map> #include <set> #incl...

很容易想到栈 多组数据 !!! !!! 扫描整个字符串 当栈空,则入栈 循环如下 : 当栈顶和相等 两个都是大写'O'就什么也不做,并 两个都是小写'o'就不要,并把设置成大写'O' string stk; for(int i=0; i<n; ) { //注意这里不要i++ if(!stk.empty() && str[i]=='o' && str[i]==TOP) { stk.pop_back(); str[i] = 'O'; //把当前的'o'修改成大写'O' } else if(!st...

经典问题,滑动窗口的最值问题, 堆优化 结构体保存数字的下标和数字本身 struct Node { int id, val; //下标和值 bool operator < (const Node& no) const { return val < no.val; } bool operator > (const Node& no) const { return val > no.val; } } ; 用两个堆来模拟窗口(一个大根堆，一个小根堆)std::priority_queue<Node>...

逆序对个数,可以归并,可以线段树(我不会)注意开 #define debug #ifdef debug #include <time.h> #include "/home/majiao/mb.h" #endif #include <iostream> #include <algorithm> #include <vector> #include <string.h> #include <map> #include <set> #include <stack> #include <queue&...

很明显"当前还未打印的数字中的最大数字"压栈时,就应该把弹栈打印此时一定是字典序最大,如果最后栈内还有值,就全部出栈打印即可\ #ifdef debug #include <time.h> #include "/home/majiao/mb.h" #endif #include <iostream> #include <algorithm> #include <vector> #include <string.h> #include <map> #include <set> #include <stac...

比较简单的队列模拟题,如果翻转和排序操作出现概率和其他5种一样的话我就不会写了, 翻转并不用真的去翻转,可以添加一个翻转标记,偶数次翻转相当于没翻转 当为真时,插头变成插尾,删头变成删尾,逆序排序 当为假时,正常插头插尾,正常删头删尾,正序排序 #define debug #ifdef debug #include <time.h> #include "/home/majiao/mb.h" #endif #include <iostream> #include <algorithm> #include <vector> #include &...

#define debug #ifdef debug #include <time.h> #include "/home/majiao/mb.h" #endif #include <iostream> #include <algorithm> #include <vector> #include <string.h> #include <map> #include <set> #include <stack> #include <queue> #include &...

数据很小10x10直接dfs,搜索树深度<=5,每一层枚举每辆车向4个方向走的方案 递归枚举每辆车,每辆车都有4个方向,当递归深度==K时判断是否有车停在目标点 #define debug #ifdef debug #include <time.h> #include "/home/majiao/mb.h" #endif #include <iostream> #include <algorithm> #include <vector> #include <string.h> #include <map> #i...

#ifdef debug #include <time.h> #include "/home/majiao/mb.h" #endif #include <iostream> #include <algorithm> #include <vector> #include <string.h> #include <map> #include <queue> #define MAXN ((int)2e4+7) #define ll long long int #define QAQ (0) u...

如题

#include <iostream> #include <algorithm> #include <vector> #include <string.h> #define MAX 55 using namespace std; int n, m; bool is_find = false; vector<int> vs[MAX]; bool vis[MAX]; void dfs(int root) {     if(is_find || vis[root]) return;     vis[root] = true;     ...