HDU2017新生赛找方块

思路：

先n^3预处理出每个点能到达的（1010串）最上面的行下标。

然后再n^3暴力一下，对于每个点，往左走看能走到哪，边走边更新面积。

代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define mem(a,b) memset(a,b,sizeof(a))const int N=105;
const int INF=0x3f3f3f3f;
int mp[N][N];
int suf[N][N];
int main()
{ios::sync_with_stdio(false);cin.tie(0);int T;int n;cin>>T;while(T--){cin>>n;mem(suf,INF);for(int i=0;i<n;i++){for(int j=0;j<n;j++)cin>>mp[i][j],suf[i][j]=i;}for(int i=0;i<n;i++){for(int j=0;j<n;j++){for(int k=i+1;k<n;k++){if(mp[k][j]!=mp[k-1][j])suf[k][j]=min(suf[k][j],i);else break;}}}int ans=0;for(int i=0;i<n;i++){for(int j=0;j<n;j++){int t=suf[i][j];ans=max(ans,i-t+1);for(int k=j-1;k>=0;k--){t=max(t,suf[i][k]);if(mp[i][k]!=mp[i][k+1]){ans=max(ans,(j-k+1)*(i-t+1));}else break;}}}cout<<ans<<endl;}return 0;
}

转载于:https://www.cnblogs.com/widsom/p/7896052.html

HDU2017新生赛找方块相关推荐

[SUCTF2018]babyre [ACTF新生赛2020]fungame
文章目录 [SUCTF2018]babyre 惯用思维常人思维 GAMEOVER [ACTF新生赛2020]fungame int __cdecl sub_401340(int a1) int __ ...
CTF新生赛之Writeup
CTF新生赛之Writeup 作为零基础的新生,也是在开学后才了解了CTF,感觉本次新生赛中颇有收获,也是应赛制要求,故写下这份WP,以纪念本人的第一次CTF竞赛. 回顾和感想回顾本次的新生赛,难度 ...
TJUCTF新生赛-AI安全专栏write up
以下题目为我本次为天津大学ctf新生赛出的AI安全专栏中的所有题目,所有代码仅限学习交流,请勿用于非法活动或商业用途. 1. 签到题非常简单的签到题,不过其可能会对于其他题目有帮助哦本题只有如下一 ...
“蚁景杯”WUSTCTF2021新生赛writeup
"蚁景杯"WUSTCTF2021新生赛writeup Crypto 签到滴答 AES With RSA GMC Vigenere give you d 银河信号 Misc Erx ...
[SWPUCTF 2021 新生赛]第一波放题（nssctf刷题）
[SWPUCTF 2021 新生赛]jicao json_decode介绍: json_decode (PHP 5 >= 5.2.0, PECL json >= 1.2.0) json_d ...
[SWPUCTF 2022 新生赛]ez_rce、[NSSRound#4 SWPU]ez_rce、[UUCTF 2022 新生赛]ez_rce
第一题:[SWPUCTF 2022 新生赛]ez_rce已解决 1.看一下,啥也没有,找一下robots.txt 2.访问一下,/NSS/index.php 3.thinkphp,直接找个工具嗦吧,咱 ...
HNUCM信息科学与工程学院第二届新生赛——正式赛
HNUCM信息科学与工程学院第二届新生赛--正式赛简单题 A:Yftc的字符串转换题目描述 Ytfc来到了一个魔法密林,里面住着一只魔法兔子,Yftc想去见见这只魔法兔子,但是这个魔法密林很奇怪, ...
BUUCTF Misc 穿越时空的思念 [ACTF新生赛2020]outguess [HBNIS2018]excel破解 [HBNIS2018]来题中等的吧
目录穿越时空的思念 [ACTF新生赛2020]outguess [HBNIS2018]excel破解 [HBNIS2018]来题中等的吧穿越时空的思念下载文件使用Audacity打开点击图示 ...
21级爪哇程序设计新生赛（二）题解
21级爪哇程序设计新生赛(二) 序 A 小爪的数字集合(并查集) B 小爪的得分(博弈) C 小爪的博弈(博弈) D ljc和cyj玩五子棋(模拟) E ljc和雪球(模拟) F LJC的背包(动态规 ...

HDU2017新生赛找方块

HDU2017新生赛找方块相关推荐

最新文章

热门文章

HDU2017新生赛 找方块

HDU2017新生赛 找方块相关推荐

最新文章

热门文章

HDU2017新生赛找方块

HDU2017新生赛找方块相关推荐