給你乙個n×m的矩形，要你找乙個子矩形，價值為左上角左下角右上角右下角這四個數的最小值，要你最大化矩形
的價值。
第一行兩個數n,m,接下來n行每行m個數，用來描述矩形
n, m ≤ 1000
輸出乙個數表示答案
2 21 2
3 41
———————————————————————————
這道題ljk猜了個結論 答案一定在那最大的4*n個點中 所以用一下stl的nth_element
然後列舉一下對角線 複雜度n^2就可以辣23333
#include#includeview code#include
#include
using
std::swap;
using
std::min;
using
std::max;
const
int m=2e3+7
;char buf[m*m*11],*ptr=buf-1
;int
read()
while(c>='
0'&&c<='9')
return ans*f;
}int
n,m,k,s[m][m],cnt,sum,ans;
struct
pos}q[m*m];
intmain();
std::nth_element(q,q+k,q+cnt);
for(int i=0;i)
}printf(
"%d\n
",ans);
return0;
}
BZOJ5085 最大 亂搞
description 給你乙個n m的矩形，要你找乙個子矩形，價值為左上角左下角右上角右下角這四個數的最小值，要你最大化矩形的價值。sample input 2 21 2 3 4sample output 1bitset 好 n 3信仰ac include include include incl...
bzoj5085 最大 二分 bitset
給你乙個n m的矩形，要你找乙個子矩形，價值為左上角左下角右上角右下角這四個數的最小值，要你最大化矩形 的價值。第一行兩個數n,m,接下來n行每行m個數，用來描述矩形 n,m 1000 題目的意思是1 1的矩陣不算子矩陣。最小值最大嘛，二分答案嘛。我們把 mid的位置記為1，mid的位置記為0，顯然...
bzoj5085 最大 二分 暴力
題目描述 給你乙個n m的矩形，要你找乙個子矩形，價值為左上角左下角右上角右下角這四個數的最小值，要你最大化矩形的價值。輸入第一行兩個數n,m,接下來n行每行m個數，用來描述矩形 n,m 1000 輸出輸出乙個數表示答案 樣例輸入 2 21 2 3 4樣例輸出1題解 二分 暴力 首先題目問的是最小值...