-
个人简介
$% w, h, fillcol, bordercol \newcommand\BorderRect[4]{ \color{#3}\rule{#1}{#2}\kern{-#1} \color{#4}\rule{0.5px}{#2}\kern{-0.5px} \rule{#1}{0px}\rule{0.5px}{#2}\kern{-0.5px} \kern{-#1}\rule[#2]{#1}{0px} } % w, h, title, subtitle, fillcol, iconch ,iconcol \newcommand\BasicInfoBarFather[8]{ \BorderRect{#1}{#2}{#5}{ghostwhite} \kern{-#1} \raisebox{#2}{ \raisebox{-26pt}{ \color{black}\kern{-4px} \raisebox{7px}{ \color{#7}\Huge{∙}\kern{-1px} } \raisebox{10.6px}{ \kern{-20.2px} \color{white}\scriptsize\textbf{#6} } \kern{-7px}\footnotesize \raisebox{10.2px}{\textbf{\textsf{\color{#8}#3}}}\kern{2px} \raisebox{10.2px}{\textsf{#4}} } } } \def\BasicInfoBarColorFill{#F4F4F4}\def\BasicInfoBarColorIcon{#0078D4} \def\BasicWarnBarColorFill{#FFF4CE}\def\BasicWarnBarColorIcon{#9D5D00} \def\BasicOkBarColorFill{#DFF6DD}\def\BasicOkBarColorIcon{#0F7B0F} \def\BasicErrBarColorFill{#FDE7E9}\def\BasicErrBarColorIcon{#C42B1C} \newcommand\BasicInfoBar[5]{ \BasicInfoBarFather{#1}{#2}{#3}{#4} {\BasicInfoBarColorFill}{i}{\BasicInfoBarColorIcon}{\BasicInfoBarColorIcon} } \newcommand\BasicWarnBar[5]{ \BasicInfoBarFather{#1}{#2}{#3}{#4} {\BasicWarnBarColorFill}{i}{\BasicWarnBarColorIcon}{\BasicWarnBarColorIcon} } \newcommand\BasicOkBar[5]{ \BasicInfoBarFather{#1}{#2}{#3}{#4} {\BasicOkBarColorFill} {\tiny\kern{-2px}\raisebox{0.8px}{√}} {\BasicOkBarColorIcon}{\BasicOkBarColorIcon} } \newcommand\BasicErrBar[5]{ \BasicInfoBarFather{#1}{#2}{#3}{#4} {\BasicErrBarColorFill} {\kern{-2px}\raisebox{0.6px}{×}} {\BasicErrBarColorIcon}{\BasicErrBarColorIcon} } \BasicWarnBar{200px}{26px}{ 警告}{此人太蒻了,请小心}{#000000}\\ \BasicInfoBar{200px}{26px}{ 提醒}{近蒻者蒻}{#000000}\\ \BasicErrBar{200px}{26px}{请勿}{膜拜我}{#000000}\\ \BasicOkBar{200px}{26px}{应该}{嘲讽并踩爆这个蒟蒻}{#000000}\\$
善良一波:
#include <bits/stdc++.h> #define int long long #define endl "\n" using namespace std; int n,m,mat[1010][1010],l[1010],r[1010],ans=-1e18; char c[1010][1010]; stack<int> s; signed main() { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); //freopen("xxx.in","r",stdin); //freopen("xxx.out","w",stdout); cin >> n >> m; for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; j++) { cin >> c[i][j]; if (c[i][j] == 'R') mat[i][j] = 0; else mat[i][j] = 1; } } vector<int> f(m + 1); for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; j++) r[j] = m + 1; for (int j = 1; j <= m; j++) { if (mat[i][j]) f[j]++; else f[j] = 0; } for (int j = 1; j <= m; j++) { while (!s.empty() && f[s.top()] >= f[j]) s.pop(); if (!s.empty()) l[j] = s.top(); s.push(j); } while (!s.empty()) s.pop(); for (int j = m; j >= 1; j--) { while (!s.empty() && f[s.top()] >= f[j]) s.pop(); if (!s.empty()) r[j] = s.top(); s.push(j); } while (!s.empty()) s.pop(); for (int j = 1; j <= m; j++) { ans = max(ans, f[j] * (r[j] - l[j] - 1)); } } cout << 3 * ans << endl; return 0; }
-
最近活动
- 2025.2.16提高组月赛补题 作业
- 2024.12.1 提高组十一月月赛补题 作业
- 2024.11.22 ~ 11.24 提高组第 3 次周赛补题 作业
- 10.13普及组模拟赛补题场 IOI
- 2024.9.30 图灵 CSP-J 普及组 试题 ACM/ICPC
- 8.25普及组补题场 IOI
- csp-j 第二次普及组模拟赛-补题 作业
- 2024年8月22日CSP-J初赛模拟赛 OI
- 24年8月21日 普及组模拟赛DAY1-补题 作业
- 历年CSP初赛真题 作业
- 2024年8月16日CSP-J初赛模拟赛 OI
- 2024.8.9普及集训第七天(追光班) IOI
- 2024.8.7~8.8普及集训第五/六天(追光班) IOI
- 2024.8.6普及集训第四天(追光班) IOI
- 2024.8.5普及集训第三天(追光班) IOI
- 2024.8.4普及集训第二天(追光班) IOI
- 2024.8.3普及集训第一天(追光班) IOI
- 8月4日普及组课上题目 作业
- 8月4日训练 作业
- 2024年7月26日 初赛练习(5)【普及组】 OI
- 2024年7月12日 初赛练习(3)【普及组】 OI
- 2024 六月 图灵初赛月赛 - 普及组 作业
- 2024年6⽉第三场周赛-普及组 IOI
- 2024年6⽉第二场周赛-普及组 IOI
- 2024年6月第一场周赛 普及组-补题 作业
- 2024图灵5月月赛 - 普及组 作业
- 2024年5⽉第三场周赛-普及组 IOI
- 2024年5⽉第二场周赛-普及组 IOI
- 2024图灵4月月赛 - 普及组 作业
- 2024 图灵4月月赛 - 普及组 OI
- 2024.5月 第一场 周赛 - 普及组 IOI
- 2024 4月 第三场周赛 - 普及\提高组 IOI
- 2024年4月第二周周赛 - 普及\提高组 IOI
- 2022-2023年市北区区赛历年真题 - 小学组 IOI
- 2022-2023年市北区区赛历年真题 - 初中组 IOI
- 2024 4月 第一场周赛 - 普及、提高组 IOI
- 2024.3.31 图灵三月月赛 - 普及组 补题场 作业
- 图灵三月月赛 - 普及组 赛题 ACM/ICPC
- 2024年3⽉第三场周赛-入门/提高 IOI
- 2024.3.18 周赛补题-普及/提高 作业
- 2024年3⽉第二场周赛-入门/提高 IOI
- 2024.3.11 周赛补题-入门/提高组 作业
- 2024年3⽉第⼀场周赛-入门/提高 IOI
- 2023.6.17 青岛市图灵编程杯 周赛 IOI
- 2023.6.10 青岛市图灵编程杯 周赛补赛 作业
- 2023年 市北区区赛 - 小学组补题场 作业
- 2023.4.29 青岛市图灵编程杯 周赛 IOI
- 2023.4.15 青岛市图灵编程杯 周赛 IOI
- 2023.4.8 青岛市图灵编程杯 周赛补题场 作业
- 2023.4.8 青岛市图灵编程杯 周赛 IOI
- 2023.4.1 青岛市图灵编程杯 周赛补题场 作业
- 2023.4.1 青岛市图灵编程杯 周赛 IOI
- 2023.3.25 青岛市图灵编程杯 周赛 IOI
- 2023.3.18 青岛市图灵编程杯 周赛 IOI
-
Stat
-
Rating