Typesetting math: 100%
奋斗!!!.|

ZhangDT

园龄:11个月粉丝:6关注:0

最短路径算法笔记
摘要: 最短路径算法主要包括 floyd 算法,dijkstra 算法, spfa算法 Floyd 算法 时间复杂度:O(n3) 是用来求任意两个结点之间的最短路的。 复杂度比较高,但是常数小,容易实现(只有三个for)。 适用于任何图,不管有向无向,边权正
219
0
1
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
45
0
0
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
38
0
0
栈和队列
摘要: 栈:先进后出 队列:先进先出 栈 栈:是一种特殊的线性表,只允许在固定的一端插入或者删除元素,一个栈包含了栈顶和栈底。只能在栈顶插入或者删除元素。栈的底层是由数组实现的。 栈遵循先入后出原则,也就是先插入的元素得到后面才能删除,后面插入的元素比先插入的元素要更早的删除。可以理解成:后进先出 入栈:在
24
0
0
单调栈,队列
摘要: 何为单调栈?顾名思义,单调栈即满足单调性的栈结构。与单调队列相比,其只在一端进行进出 栈 队列 P5788 【模板】单调栈 #include<bits/stdc++.h> using namespace std; const int N = 3e6 + 10; int n; int a[N]; st
27
0
0
带扩展域和带边权并查集
摘要: P2024 [NOI2001] 食物链 AcWing 240. 食物链(带扩展域 和 带边权 并查集 两种做法) 带拓展域的并查集 #include<bits/stdc++.h> using namespace std; #define int long long const int N = 5e4
4
0
0
关于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
0
0
0
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
2
0
0
排序专题
摘要: 快速排序 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
0
0
0
二分题目练习
摘要: wscg,重新学习二分答案。。 P1843 奶牛晒衣服 mid是我们花费的时间,对于每件衣服判断再mid时间内能不能被自然烘干,如果不能就需要烘干机,计算需要烘干机的时间(烘干机是独立的),如果时间在mid以内说明是mid是合法的,否则mid就不合法。 int
18
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起
  1. 1 尚好的青春 孙燕姿
  2. 2 孙燕姿
  3. 3 克卜勒 孙燕姿
尚好的青春 - 孙燕姿
00:00 / 00:00
An audio error has occurred, player will skip forward in 2 seconds.