发布于 2019-07-31
LOJ-6000 搭配飞行员 如图，可以看作从源点流向正驾驶员，再流向副驾驶员，最后流向汇点，每条边流量均为1 /** * author: Akvicor * created: 2019-07-26 18-37-11 **/ #include <bits/stdc++.h> us
发布于 2019-07-28
LOJ-102 最小费用流 /** * author: Akvicor * created: 2019-07-26 18-37-11 **/ #include <bits/stdc++.h> using namespace std; #ifdef DEBUG #define F
发布于 2019-07-28
LOJ-101 最大流 /** * author: Akvicor * created: 2019-07-26 18-37-11 **/ #include <bits/stdc++.h> using namespace std; #ifdef DEBUG #define FAS
发布于 2019-07-28
Codeforces-C1196 D2. RGB Substring (hard version) 因为字符串中只有 RGB 三个字母，所以字串开头只有三种情况，然后分别对这三种情况跑一遍就可以。 /** * author: Akvicor * created: 2019-07-25
发布于 2019-07-25
牛客-C882 H - Second Large Rectangle 每读入一行便处理一行，基础算法就是单调栈求最大矩阵 /** * author: Akvicor * created: 2019-07-21 21-00-00 **/ #include <bits/stdc++.h
发布于 2019-07-21
牛客-C881 Equivalent Prefixes 因为是从1-p，所以可以维护两个递增且比a[i]小的栈，如果过程中两个栈的元素数量不一样多，说明到此位置时，最小值的位置不相同。 /** * author: Akvicor * created: 2019-07-18 12-32
发布于 2019-07-21
牛客-C881 J - Fraction Comparision 先判断整数部分，再判断小数部分 /** * author: Akvicor * created: 2019-07-21 10-47-45 **/ #include <bits/stdc++.h> using nam
发布于 2019-07-21
牛客-C881 E - ABBA 假如把A看成1，B看成-1。根据它的条件会发现，他们的前缀和满足一个规律：[-m, n]。然后枚举每个位置。 可以看作是直角坐标系，原点为0。 x轴正方向看作A的数量，值为左边位置的值+1，当超出范围时置为0。 y轴正方向看作B的数量，值为下边位置的值-1，当超出范
发布于 2019-07-21
发布于 2019-07-21
