悬线法
SC.ldxcaicai
我很菜=_=
展开
-
2018.09.29 bzoj3039: 玉蟾宫(悬线法)
传送门 悬线法的板子题。 悬线法只需要保存当期点向下最多多少个,把这个当成一条线,再处理出线绷直之后最多能向左右延展多少就行了。 代码: #include<bits/stdc++.h> #define N 1005 using namespace std; int n,m,a[N][N],L[N][N],R[N][N],h[N][N],ans=0; char s[3]; int ma...原创 2018-09-29 11:43:07 · 201 阅读 · 0 评论 -
2018.09.29 bzoj3885: Cow Rectangles(悬线法+二分)
传送门 对于第一个问题,直接用悬线法求出最大的子矩阵面积,然后对于每一个能得到最大面积的矩阵,我们用二分法去掉四周的空白部分来更新第二个答案。 代码: #include<bits/stdc++.h> #define M 1005 using namespace std; int n,x,y,a[M][M],b[M][M],L[M][M],R[M][M],h[M][M],sum[M][M...原创 2018-09-29 14:48:31 · 198 阅读 · 0 评论 -
2018.10.19 bzoj1057: [ZJOI2007]棋盘制作(悬线法)
传送门 悬线法板题。 如果只求最大矩形面积那么跟玉蟾宫是一道题。 现在要求最大正方形面积。 所以每次更新最大矩形面积时用矩形宽的平方更新一下正方形答案就行了。 代码: #include<bits/stdc++.h> #define N 2005 using namespace std; int n,m,a[N][N],L[N][N],R[N][N],h[N][N],ans=0,aans...原创 2018-10-19 23:47:09 · 122 阅读 · 0 评论