欢迎光临散文网 会员登陆 & 注册

Codeforces Round #841 (Div. 2) D. Valiant's New Map

2023-01-23 16:59 作者:1234DW  | 我要投稿

题目意思:在一个n*m中的矩阵中寻找一个L*L的子矩阵,要求这个矩阵中的元素都是大于等于L的,求最大的L是多少。

分析:这是一道二维前缀和+二分的题目,先用二维前缀和预处理出大于等于L的为1,小于L的为0,然后再进行判断是否有区域符合,二分是寻找符合题目基础要求的最大L。考虑完这两点后,就可以开始写代码了,还有一点是n*m<=1e6,建议使用vector,避免极端情况。


Codeforces Round #841 (Div. 2) D. Valiant's New Map的评论 (共 条)

分享到微博请遵守国家法律