2019牛客多校第二場H題（懸線法）

把以前的題補補，用懸線求面積第二大的子矩形。我們先求出最大子矩陣的面積，並記錄其行三個方向上的懸線長度。然後排除這個矩形，記得還得特判少一行或者少一列的情況

#include using

namespace
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 有乙個無...