infbeat的博客

pre AcWing 分享 由数据范围反推算法复杂度和算法内容 1. 题目要求 2. 解答 解答这个题目要注意到，最后画出的矩形，它的高度一定与题目中的某一个矩形的高度相同。于是题目等价转化为在图中可以画出多少个高度为 height[i]height[i]height[i] 的连续矩形。 以图中 height[i]height[i]height[i] 矩形为起始，向左找不低于它的矩形，向右找不低于它的矩形，得到它能画出的最大的矩形个数，乘以矩形高度就是最后的矩形的面积。迭代可以得到题目要求的最大矩形

1. 题目要求 2. 解答 2.1 模拟 #include <iostream> using namespace std; int main() { string str; cin >> str; int cnt = 0; int sum = 0; string res = str; int len = str.size(); for(int i = 0; i < len - 1; i ++) { char& ch = str[i]; if

pre AcWing 分享 由数据范围反推算法复杂度和算法内容 1. 题目要求 2. 解答 因为数字范围有限，可以采用一个计数数组来存储每一个数，每个数组元素包含两部分，代表的数字以及代表的数字出现的次数。最后对这个数组进行排序，找到符合要求的一项即可。 2.1 结构体排序写法 #include <iostream> #include <algorithm> using namespace std; const int N = 10010; struct Elem { i