首页 > TAG信息列表 > 2559
2559. 数正方形
题目链接 2559. 数正方形 在一个 \(N×N\) 的点阵上，取其中 \(4\) 个点恰好组成一个正方形的 \(4\) 个顶点，一共有多少种不同的取法？ 由于结果可能非常大，你只需要输出模 \(10^9+7\) 的余数。 如上图所示的正方形都是合法的。 输入格式 输入包含一个整数 \(N\)。 输出格式 输出一个整POJ 2559 Largest Rectangle in a Histogram
POJ 2559 Largest Rectangle in a Histogram POJ传送门 洛谷传送门 Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figure onPOJ-2559 单调栈
题目 单调栈： 及时排除不可能的选项，保持决策集合的有效性和秩序性 #include<iostream> #include<iomanip> #include<vector> #include<stack> #define P(i,j) make_pair(i,j) using namespace std; typedef long long ll; stack<pair<ll,ll> >sta; ll n,a; int main()POJ 2559 Largest Rectangle in a Histogram（单调栈）
原题目链接：http://poj.org/problem?id=2559 解题思路： 用单调栈求任意每个区间的最小值及区间长度，为什么记录区间最小值呢？(木桶装水原理，装水量取决于最短木板长)。枚举每个区间，维护最大答案。 //自行百度单调栈 AC代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<staLargest Rectangle in a Histogram POJ - 2559 （单调栈）
Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figure on the left shows the histogram that consists of rectanglesLargest Rectangle in a Histogram POJ - 2559
很显然是单调栈 这里记录一种新的写法，这种写法基于递推，但是相比之下比单调栈更好写 #include<cstdio>#include<map>#include<set>#include<queue>#include<string>#include<stack>#include<vector>#include<cstring>#include<iostream>#include<algorit