2019年7月30日
poi 3061 尺取例题1
摘要： "题目传送门" /res tp poj 白书题 尺取法例题 include include using namespace std; const int L = 100100; typedef long long ll; ll a[L],sum[L],s; int n,T; int getans() 阅读全文
posted @ 2019-07-30 16:32 不学无术/眼高手低 阅读(129) 评论(0) 推荐(0)
19牛客暑期多校 round2 H 01矩阵内第二大矩形
摘要： "题目传送门" //res tp nowcoder 目的 给定n m 01矩阵，求矩阵内第二大矩形 分析 O(nm)预处理01矩阵为n个直方图，问题转换为求n个直方图中的第二大矩形。单调栈计算，同时维护前二大的面积即可。 对于X Y的矩阵，我们只需考虑X Y，X (Y 1)，(X 1) Y即可 in 阅读全文
posted @ 2019-07-30 11:51 不学无术/眼高手低 阅读(145) 评论(0) 推荐(0)
hdu 1506 直方图内最大矩形
摘要： "题目传送门" //res tp hdu 单调栈的经典问题 维护区间的左右边界计算面积即可 include include include using namespace std; typedef long long ll; const int L = 100010; ll H[L]; int n; 阅读全文
posted @ 2019-07-30 11:01 不学无术/眼高手低 阅读(119) 评论(0) 推荐(0)