Bernard5

分类

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

/ 注册

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

算法竞赛之路

160篇文章 3597人学习

全部文章（共290篇）

怕npy的牛牛字符串思维来自专栏

其实就是要找最长的一段不含有n或p或y的字串长度。可以用双指针维护但其实并没有必要。 class Solution: def Maximumlength(self , x ): n = x.split('n') p = x.split('p') y = x.split(...

字符串思维

2020-12-01

8 612

Graph Coloring I DFS 来自专栏

本题其实考察了一个基础知识：可以将图的结点用两种颜色染色，满足相邻点不同色的图，称为二分图。而在不满足二分图构成条件的图里，一定可以找到一个简单奇环。在明确这一点的基础上，就可以使用dfs对图结构进行染色。在dfs的过程中，用栈保存点结构的遍历信息，从而检索出现奇数环的情况。 #includ...

DFS 二分图图论

2020-12-01

5 613

二分图匹配来自专栏

二分图如果能将一个图的点集分为两部分，每一部分内部无边相连，就构成了二分图。所有二分图的题都能用网络流来写。增广路匈牙利算法匈牙利算法是我们很早就接触过的给定男生人数和女生人数，以及他们的互相follow的关系，求最大配对数量。 #include <bits/stdc++....

二分图图论

2020-11-30

3 811

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

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

模拟数据结构 PTA

2020-11-30

4 997

交叉乘来自专栏

九九乘法表，划掉对角线，前缀和优化。完事。 class Solution { public: static const int mod = 1000000007; typedef long long ll; vector<int> getSum(vector...

数学规律前缀和

2020-11-27

9 632

牛牛摆玩偶二分来自专栏

二分间距然后模拟即可 class Solution { public: typedef long long ll; static bool cmp(const Interval& a, const Interval& b) { return a....

二分

2020-11-27

3 569

滑窗单调队列来自专栏

感谢青竹大佬。单调队列：固定长度区间的最大值最小值最大值：维护递减的区间 10 5 6 4 9 6 3 5 8 6 1 2 4#include <cstdio> #include <iostream> using namespace std; const int maxn...

单调队列

2020-11-24

3 560

HDU3410 两边找最大单调栈来自专栏

题意给定一个数列。对于每一个，找两边的第一个比它大的值，然后在区间里找最大值，再在里找最大值。思路单调栈，再加一个判断。 Solution #include <bits/stdc++.h> using namespace std; typedef long long ll; co...

单调栈

2020-11-24

2 610

九九乘法表 JavaScript 的延时和变色

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>九九乘法表</title> ...

2020-11-24

2 0

HDU 1506 单调栈来自专栏

题意找到一个面积最大的矩形区域。思路对于每一个，找左边第一个比它矮的，再找右边第一个比它矮的。此处可用单调栈实现。就得到了一个以为最大高度可行区间。就可以算出来这个区域。单调栈的弹栈操作：清除无用的数据。已经有了更小的，如果要找左边第一个比它小的值，前面的次小数据就没有任何意义了。所以如...

单调栈

2020-11-24

2 568