Bernard5

题解

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

/ 注册

全部文章 / 题解（共132篇）

区间异或前缀和优化枚举来自专栏

本题数据较水。通过前缀和降低所需的枚举操作，将答案打表后搜索即可得到答案。 #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) using ...

前缀和

2020-12-06

0 541

矩阵游戏匈牙利算法来自专栏

题意给定一个的01方阵，问是否能够通过行交换和列交换使得主对角线上都是1. 思路主对角线上都是1，这一条件等价于：对于每一行，都有唯一的与之对应的列上是。即可转化为匈牙利算法。 Solution #include <bits/stdc++.h> #define sc(x) scan...

二分图图论

2020-12-03

3 790

后缀表达式水题来自专栏

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

模拟栈语法水题

2020-12-01

10 654

怕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

交叉乘来自专栏

九九乘法表，划掉对角线，前缀和优化。完事。 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

HDU 1506 单调栈来自专栏

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

单调栈

2020-11-24

2 568