牛客搜索
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 · 93 阅读 · 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 · 227 阅读 · 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 · 212 阅读 · 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 · 3200 阅读 · 0 评论