马角的逆袭

题解

64位乘法(1) deque(2) dfs(6) dp(5) gcd(1) huffman(1) leetcode(2) merge(1) nth_element(1) SDL2学习笔记(2) set(2) stack(1) STL(1) unordered_map(1) vimrc(1) 三分(1) 二分(5) 二分答案(1) 二维前缀和(1) 二进制枚举(1) 亦或(1) 倍增(1) 全排列(1) 前缀和(1) 割点后联通快个数(1) 单调栈(2) 图论(1) 堆(3) 字典树(2) 尺取法(2) 差分(1) 并查集(2) 循环队列(1) 快速幂(1) 拓扑排序(1) 排序(4) 排序原理(1) 斐波那契数列(1) 暴力模拟(1) 最短路径(1) 最近点对(2) 未归档(10) 枚举二进制(1) 栈(2) 树(2) 树的直径(1) 瞎搞(14) 贪心(12) 进制(1) 进制转化(1) 迪杰斯特拉(1) 递归(3) 邻接表(1) 高精度(1) 高精度进制转化(1)

/ 注册

全部文章 / 题解（共9篇）

排序,双指针扫一遍

排序,双指针扫一遍 string a, b; cin >> a >> b; sort(a.begin(), a.end()); //排序 sort(b.begin(), b.end()); int pa = 0, pb = 0; n = a....

排序字符串

2020-06-12

0 638

LCA最近公共祖先问题倍增

这道题很明显的LCA了一般求LCA方法先建树,求的如果深度不相同,先把深的那个点向上爬到同一层如果已经跳到相同层了,就一起向上跳,直到 2. 倍增求LCA 在1的基础上改进,引入了一个预处理好的表来记录往上跳步的祖先需要先把这个表预处理出来(可以在建树的时候就预处理出跳表) ...

最近公共祖先 LCA 倍增

2020-06-11

2 739

烦人的依赖判环拓扑排序字典序

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

dfs 拓扑排序 tarjan 字典序

2020-05-23

0 812

NC15029 吐泡泡栈暴力模拟

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

模拟栈暴力

2020-05-21

0 523

NC51001 Sliding Window 滑动窗口最大最小值问题堆优化

经典问题,滑动窗口的最值问题, 堆优化结构体保存数字的下标和数字本身 struct Node { int id, val; //下标和值 bool operator < (const Node& no) const { return val < no.v...

priority_queue 堆滑动窗口

2020-05-21

1 656

NC15163 逆序数归并

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

merge 逆序对 sort 归并

2020-05-20

1 685

NC14893 栈和排序模拟暴力栈

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

stack 栈暴力字典序

2020-05-19

0 707

NC14661 简单的数据结构双端队列deque

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

deque 排序双端队列

2020-05-19

0 650

dfs即可

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

dfs

2020-05-10

2 503