最短路径算法笔记
摘要:
最短路径算法主要包括 算法, 算法, 算法 算法 时间复杂度: 是用来求任意两个结点之间的最短路的。 复杂度比较高,但是常数小,容易实现(只有三个)。 适用于任何图,不管有向无向,边权正
AtCoder Beginner Contest 380 (A~E)题解
摘要:
A - 123233 遍历字符串统计出现次数即可。 #include<bits/stdc++.h> using namespace std; #define int long long const int N = 1e6 + 10; int n, m, k; int a[N]; signed mai
TOYOTA SYSTEMS Programming Contest 2024(AtCoder Beginner Contest 377) 补题记录(A-E)
摘要:
AtCoder Beginner Contest 377 A - Rearranging ABC 字符串有ABC三个字母即可。 #include<bits/stdc++.h> using namespace std; #define int long long signed main() { str
栈和队列
摘要:
栈:先进后出 队列:先进先出 栈 栈:是一种特殊的线性表,只允许在固定的一端插入或者删除元素,一个栈包含了栈顶和栈底。只能在栈顶插入或者删除元素。栈的底层是由数组实现的。 栈遵循先入后出原则,也就是先插入的元素得到后面才能删除,后面插入的元素比先插入的元素要更早的删除。可以理解成:后进先出 入栈:在
单调栈,队列
摘要:
何为单调栈?顾名思义,单调栈即满足单调性的栈结构。与单调队列相比,其只在一端进行进出 栈 队列 P5788 【模板】单调栈 #include<bits/stdc++.h> using namespace std; const int N = 3e6 + 10; int n; int a[N]; st
带扩展域和带边权并查集
摘要:
P2024 [NOI2001] 食物链 AcWing 240. 食物链(带扩展域 和 带边权 并查集 两种做法) 带拓展域的并查集 #include<bits/stdc++.h> using namespace std; #define int long long const int N = 5e4
关于BFS与DFS
摘要:
2024/7/18 电路维修 双端队列BFS #include<bits/stdc++.h> using namespace std; #define int long long #define haha puts("") #define ye puts("Yes") #define no puts
Codeforces Round 883 (Div. 3) VP记录
摘要:
A 很明显找落下来会碰到地的钉子有多少即可 #include <bits/stdc++.h> using namespace std; #define int long long #define haha cout<<"\n" #define ye cout<<"Yes\n" #define no
排序专题
摘要:
快速排序 void quicksort(int a[], int s, int t) { //快速排序 if (s < t) { int low = s, high = t; int p = a[low]; while (low < high) { while (low <= high && a[h
二分题目练习
摘要:
wscg,重新学习二分答案。。 P1843 奶牛晒衣服 是我们花费的时间,对于每件衣服判断再时间内能不能被自然烘干,如果不能就需要烘干机,计算需要烘干机的时间(烘干机是独立的),如果时间在以内说明是是合法的,否则就不合法。 int