马角的逆袭

分类

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) 题解(9) 高精度(1) 高精度进制转化(1)

/ 注册

TA的专栏 2篇文章 0人订阅

SDL2学习笔记

2篇文章 1330人学习

全部文章（共128篇）

树的直径两次bfs

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

2020-06-10

0 842

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

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

dfs 拓扑排序 tarjan 字典序

2020-05-23

0 820

NC15029 吐泡泡栈暴力模拟

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

模拟栈暴力

2020-05-21

0 529

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

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

priority_queue 堆滑动窗口

2020-05-21

1 669

NC15163 逆序数归并

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

merge 逆序对 sort 归并

2020-05-20

1 693

NC14893 栈和排序模拟暴力栈

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

stack 栈暴力字典序

2020-05-19

0 714

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

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

deque 排序双端队列

2020-05-19

0 661

dfs即可

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

dfs

2020-05-10

2 511