
牛客搜索
mingyu19
这个作者很懒,什么都没留下…
展开
-
【Stack】
#include <bits/stdc++.h> using namespace std; const int N = 1e4 + 10; stack<int> q; int a[N]; int main() { int n; cin >> n; for(int i = 1; i <= n; i ++ ) cin >> a[i]; int j = 1; for(int i = 1;.原创 2022-04-20 00:21:22 · 109 阅读 · 0 评论 -
【并查集 - 牛客笔记】
DongDong认亲戚 new : 因为输入的字符串, 为了减少处理, 我们选择用 map<sting , int> 来映射, 算是一个小技巧, 让代码实现更加方便 #include <bits/stdc++.h> using namespace std; const int N = 2e4 + 10; int fa[N]; int n, m; map<string, int> q; // 非常好的离散化的方法 int find(int x) { ret原创 2022-04-20 00:21:05 · 246 阅读 · 0 评论 -
【优先队列与并差集 - 牛客笔记】
用STL实现 #include <bits/stdc++.h> using namespace std; const int N = 1e4 + 10; int main() { priority_queue<int> q; int n; cin >> n; for(int i = 1; i <= n; i ++ ) { int x; cin >> x; q.push(.原创 2022-04-16 22:16:50 · 232 阅读 · 0 评论 -
【搜索 - 牛客第一节课后笔记】
题目索引 n 皇后进阶版 走马 迷宫问题 持续更新中… DFS n 皇后进阶版 1.n 皇后进阶版 主对角线: 会发现该条对角线的值都是 ( i - j ) -> 但是会有负数, 但是数组没有负数小标, 故将它 + n投影过去 副对角线: 会发现该条线上所有的值都是 (i + j) 然后就是 col ->故我们设置三个标记数组: col[N], zd[N2], fd[N2] 输出: 不同点, 此次记录的是第 i 行的皇后放在了那一列 最后输出就是类似于游戏 ca原创 2022-04-13 00:43:14 · 3251 阅读 · 0 评论