夜空的弧光灯

题解

/ 注册

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

题解 | #任意点#

任意点-并查集题目描述平面上有若干个点，从每个点出发，你可以往东南西北任意方向走，直到碰到另一个点，然后才可以改变方向。请问至少需要加多少个点，使得点对之间互相可以到达。输入描述: 第一行一个整数n表示点数（ 1 <= n <= 100)。第二行n行，每行两个整数xi, y...

C C++ 并查集

2022-07-12

1 422

题解 | #小A的柱状图#

小A的柱状图题目描述柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形，但是小A的柱状图却不是一个规范的柱状图，它的每个矩形下端的宽度可以是不相同的一些整数，分别为a[i]a[i],每个矩形的高度是h[i]h[i],现在小A只想知道，在这个图形里面包含的最大矩形面积是多少。 ![在这里插入...

C C++ 单调栈前缀和

2022-07-12

1 315