Logo

菜单

作者：Akvicor

Problemset

最小费用流

LOJ-102 最小费用流 /** * author: Akvicor * created: 2019-07-26 18-37-11 **/ #include <bits/stdc++.h> using namespace std; #ifdef DEBUG #define F

Akvicor 发布于 2019-07-28
Problemset

最大流

LOJ-101 最大流 /** * author: Akvicor * created: 2019-07-26 18-37-11 **/ #include <bits/stdc++.h> using namespace std; #ifdef DEBUG #define FAS

Akvicor 发布于 2019-07-28
Algorithm

网络流

网络流 引入 假设你所在的村庄开通了地下流水管道，自来水厂源源不断的提供水，村民们用水直接或间接用水，而村庄用完的废水统一回收于另一点（设从自来水厂流出的水全部回收）。当然每个管道有一定的容量，求出废水站最多可以汇聚多少水。 概念

Akvicor 发布于 2019-07-28
Algorithm

链式前向星

前向星是一种特殊的边集数组中的每一条边按照起点从小到大排序，如果起点相同就按终点从小到大排序，并记录下某个点为起点的所有边在数组中的起始位置和存储长度，那么前向星就构造好了。 len[i]来记录所有以i为起点的边在数组中的存储长度 head[i]来记录以i为边集在数组中的第一个位置 我们输入的边的顺

Akvicor 发布于 2019-07-26
Problemset

RGB Substring (hard version)

Codeforces-C1196 D2. RGB Substring (hard version) 因为字符串中只有 RGB 三个字母，所以字串开头只有三种情况，然后分别对这三种情况跑一遍就可以。 /** * author: Akvicor * created: 2019-07-25

Akvicor 发布于 2019-07-25
Algorithm

最大子矩阵

最大矩阵 最大正方形 最大子矩阵和 最大矩阵 存到了队列里，可以求第k大 /** * author: Akvicor * created: 2019-07-21 21-00-00 **/ #include <bits/stdc++.h> using namespace std;

Akvicor 发布于 2019-07-22
Problemset

Second Large Rectangle

牛客-C882 H - Second Large Rectangle 每读入一行便处理一行，基础算法就是单调栈求最大矩阵 /** * author: Akvicor * created: 2019-07-21 21-00-00 **/ #include <bits/stdc++.h

Akvicor 发布于 2019-07-21
Problemset

Equivalent Prefixes

牛客-C881 Equivalent Prefixes 因为是从1-p，所以可以维护两个递增且比a[i]小的栈，如果过程中两个栈的元素数量不一样多，说明到此位置时，最小值的位置不相同。 /** * author: Akvicor * created: 2019-07-18 12-32

Akvicor 发布于 2019-07-21
Problemset

Fraction Comparision

牛客-C881 J - Fraction Comparision 先判断整数部分，再判断小数部分 /** * author: Akvicor * created: 2019-07-21 10-47-45 **/ #include <bits/stdc++.h> using nam

Akvicor 发布于 2019-07-21
Problemset

ABBA

牛客-C881 E - ABBA 假如把A看成1，B看成-1。根据它的条件会发现，他们的前缀和满足一个规律：[-m, n]。然后枚举每个位置。 可以看作是直角坐标系，原点为0。 x轴正方向看作A的数量，值为左边位置的值+1，当超出范围时置为0。 y轴正方向看作B的数量，值为下边位置的值-1，当超出范

Akvicor 发布于 2019-07-21
上一页 下一页