摘要：
A - Doors in the Center 签到题，直接构造即可。 点击查看代码 #include<bits/stdc++.h> using namespace std; #define int long long const int N = 1e6 + 10; signed main() { 阅读全文
posted @ 2025-03-26 22:05
ZhangDT
阅读(31)
评论(0)
推荐(0)
摘要：
A. New World, New Me, New Array 贪心的想每次都赋值一个 \(p\) 如果正好和为 \(k\) 则答案就是 \(k/p\) ，否则是 \(k/p+1\)。 #include<bits/stdc++.h> using namespace std; #define int 阅读全文
posted @ 2025-02-28 15:17
ZhangDT
阅读(77)
评论(0)
推荐(0)
摘要：
最短路径算法主要包括 \(floyd\) 算法，\(dijkstra\) 算法, \(spfa\)算法 \(Floyd\) 算法 时间复杂度：\(O(n^3)\) 是用来求任意两个结点之间的最短路的。 复杂度比较高，但是常数小，容易实现（只有三个$ for $）。 适用于任何图，不管有向无向，边权正 阅读全文
posted @ 2025-01-16 10:59
ZhangDT
阅读(308)
评论(0)
推荐(1)
摘要：
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
阅读(57)
评论(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
阅读(59)
评论(0)
推荐(0)
摘要：
栈：先进后出 队列：先进先出 栈 栈：是一种特殊的线性表，只允许在固定的一端插入或者删除元素，一个栈包含了栈顶和栈底。只能在栈顶插入或者删除元素。栈的底层是由数组实现的。 栈遵循先入后出原则，也就是先插入的元素得到后面才能删除，后面插入的元素比先插入的元素要更早的删除。可以理解成：后进先出 入栈：在 阅读全文
posted @ 2024-10-12 19:11
ZhangDT
阅读(31)
评论(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
阅读(31)
评论(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
阅读(6)
评论(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
阅读(3)
评论(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
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号