摘要: 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 阅读全文
posted @ 2024-11-17 23:26 ZhangDT 阅读(33) 评论(0) 推荐(0) 编辑
摘要: AtCoder Beginner Contest 377 A - Rearranging ABC 字符串有ABC三个字母即可。 #include<bits/stdc++.h> using namespace std; #define int long long signed main() { str 阅读全文
posted @ 2024-11-01 14:42 ZhangDT 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 栈:先进后出 队列:先进先出 栈 栈:是一种特殊的线性表,只允许在固定的一端插入或者删除元素,一个栈包含了栈顶和栈底。只能在栈顶插入或者删除元素。栈的底层是由数组实现的。 栈遵循先入后出原则,也就是先插入的元素得到后面才能删除,后面插入的元素比先插入的元素要更早的删除。可以理解成:后进先出 入栈:在 阅读全文
posted @ 2024-10-12 19:11 ZhangDT 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 何为单调栈?顾名思义,单调栈即满足单调性的栈结构。与单调队列相比,其只在一端进行进出 栈 队列 P5788 【模板】单调栈 #include<bits/stdc++.h> using namespace std; const int N = 3e6 + 10; int n; int a[N]; st 阅读全文
posted @ 2024-10-12 19:10 ZhangDT 阅读(22) 评论(0) 推荐(0) 编辑
摘要: P2024 [NOI2001] 食物链 AcWing 240. 食物链(带扩展域 和 带边权 并查集 两种做法) 带拓展域的并查集 #include<bits/stdc++.h> using namespace std; #define int long long const int N = 5e4 阅读全文
posted @ 2024-10-12 19:07 ZhangDT 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2024-10-12 19:07 ZhangDT 阅读(0) 评论(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 阅读全文
posted @ 2024-07-05 17:49 ZhangDT 阅读(0) 评论(0) 推荐(0) 编辑
摘要: A 很明显找落下来会碰到地的钉子有多少即可 #include <bits/stdc++.h> using namespace std; #define int long long #define haha cout<<"\n" #define ye cout<<"Yes\n" #define no 阅读全文
posted @ 2024-07-05 17:49 ZhangDT 阅读(1) 评论(0) 推荐(0) 编辑
摘要: wscg,重新学习二分答案。。 P1843 奶牛晒衣服 \(mid\)是我们花费的时间,对于每件衣服判断再\(mid\)时间内能不能被自然烘干,如果不能就需要烘干机,计算需要烘干机的时间(烘干机是独立的),如果时间在\(mid\)以内说明是\(mid\)是合法的,否则\(mid\)就不合法。 int 阅读全文
posted @ 2024-07-05 17:47 ZhangDT 阅读(1) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 944 (Div. 4) A. My First Sorting Problem 签到题 #include<bits/stdc++.h> using namespace std; #define int long long #define haha puts("") 阅读全文
posted @ 2024-07-05 17:46 ZhangDT 阅读(2) 评论(0) 推荐(0) 编辑