把以前的題補補,用懸線求面積第二大的子矩形。我們先求出最大子矩陣的面積,並記錄其行三個方向上的懸線長度。然後排除這個矩形,記得還得特判少一行或者少一列的情況
#include usingnamespace
std;
const
int maxn=1e3+10
;int
n;int
mat[maxn][maxn],left[maxn][maxn],right[maxn][maxn],up[maxn][maxn];
intmain()
}int ans=0,max2=0
,l,r,u,b;
for(int i=0;i)
else
}for(int j=n-1;j>=0;j--)
else}}
}max2=max(max2,u*(r-l));
max2=max(max2,(u-1)*(r-l+1
));
for(int i=0;i)
else
}for(int j=n-1;j>=0;j--)
else}}
}cout
<"\n"
; }
return0;
}
2019牛客多校第二場
蒙特卡洛 猜答案 注意答案要累乘 最大的可以用rmq rmqrm q做然後挖掉四個角分別再做一次即可 掛一下大佬的鏈結 最重要的是學會了字首和查詢相差為1 11的時候的奇技淫巧 include include define fo i,a,b for i a i b i define fd i,a,b...
2019牛客多校第二場
乙個0到n 1的環,初始在0,每次隨機前進或後退一格,當所有點都訪問過就結束,問結束時站在k的概率是多少。注意輸出的是字首積 一開始站在0,最後顯然不可能在0,剩下n 1格,隨機數打表發現概率相同,都為 frac include using namespace std typedef long lo...
2019牛客多校第二場
upsloved 有乙個長為 n 的環,一開始位於 0 每次隨機向前或者向後走,求最後乙個走到 m 的概率 ps 這題實際上求的是所有詢問的字首積 實際上概率相等 俺也不知道為啥 如果 m 0 則概率是 frac 1 特判 n 1,m 0 就行了 不放了 solved at 03 54 2 有乙個無...