Bernard5

分类

作业(2) 学习笔记(17) 技术教程(45) 期末应试(57) 未归档(17) 赛后分析(7) 题解(132) 题集(15)

/ 注册

TA的专栏 160篇文章 0人订阅

算法竞赛之路

160篇文章 3594人学习

全部文章（共9篇）

这是二叉搜索树吗？来自专栏

#include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) #define rep(i, l, r) for (int i = l; i <= ...

数据结构模拟

2021-04-21

0 532

牛牛与交换排序 deque 模拟来自专栏

简单分析后可知第一次操作必然使最小的、不在其位的数让它归位那么长度就已经固定了那么接下来要做的就是模拟，看能否完成排序即可可以用deque双端队列模拟，也可以用平衡树 #include <bits/stdc++.h> #define sc(x) scanf("%d", &am...

模拟思维

2021-02-16

1 629

最长简单环 CF eduRound 103 C 思维来自专栏

题意给定条链，每条链有个点，表示第条链的第1个点连接上一条链的第几个点，表示第条链的最后一个点连接上一条链的第几个点。问最长的简单环的长度。思路我首先将数据重新处理，是无用的，整体往左移一个位置。这样，表示的就是第条链点分别连接下一条链的第1个点和最后一个点。当重合，会将全图切割成若...

模拟思维

2021-01-30

1 769

Gitignore 贪心思维 STL 来自专栏

题意给n个需要忽视的目录，m个需要保护的目录，求gitignore的最小行数 Solution 用保护去检索ignore。 #include <bits/stdc++.h> using namespace std; int t, n, m; vector<string> v...

模拟字符串贪心 ICPC 思维

2021-01-27

2 530

后缀表达式水题来自专栏

本题没什么好说的，基本上都能轻松切掉。 class Solution { public: long long solve(string s) { int n = s.length(); long long now = 0, ans = 0; ...

模拟栈语法水题

2020-12-01

10 654

完全二叉树的后序遍历转层序遍历来自专栏

因为是完全二叉树，所以可以用数组模拟，原理同树状数组。后序遍历倒过来就是根-右-左。数据结构课上也是这样建树的。 #include <bits/stdc++.h> #define sc(x) scanf("%d", &(x)) #define pr(x) p...

模拟数据结构 PTA

2020-11-30

4 992

HDU 1002 大数加法怀旧来自专栏

#include <bits/stdc++.h> using namespace std; void pre(string &s) { int n = s.length(); int i = 0; while (s[i] == '0') ++i; ...

模拟

2020-11-20

2 501

完全k叉树模拟来自专栏

完全k叉树，每层节点数量是已知的，直接推过去模拟就可以了 class Solution { public: long long tree2(int k, vector<int>& a) { long long ans = 0; int...

模拟水题

2020-11-20

6 719

py天下第一来自专栏

看到各位大佬的恐怖码量，相信一定有人和本菜鸡一样不寒而栗：看到这种题，cpp要手动模拟，要写当然也可以，只是很麻烦懒癌发作不想写怎么办？用python！众所周知解释型语言的eval真是好用。冲冲冲： a=input().replace('^','**') a=a.replace('/'...

偷鸡水题模拟

2020-05-21

6 859