description
給你乙個n×m的矩形,要你找乙個子矩形,價值為左上角左下角右上角右下角這四個數的最小值,要你最大化矩形的價值。
sample input
2 21 2
3 4sample output
1bitset**好~~(n^3信仰ac)~~
#include
#include
#include
#include
using
namespace std;
intread()
while
(ch >=
'0'&& ch <=
'9') s = s *
10+ ch -
'0', ch =
getchar()
;return s * f;
}int n, m, a[
1100][
1100
], b[
1100000
], c[
1100000];
bitset<
1100
> v[
1100
], hh;
intpos
(int x)
return ans;
}bool
check
(int x)
for(
int i =
1; i <= n; i++)}
return0;
}int
main()
int l =
1, r = n * m, ans;
while
(l <= r)
printf
("%d\n"
, c[ans]);
return0;
}
bzoj 5085 最大 結論題qwq
給你乙個n m的矩形,要你找乙個子矩形,價值為左上角左下角右上角右下角這四個數的最小值,要你最大化矩形 的價值。第一行兩個數n,m,接下來n行每行m個數,用來描述矩形 n,m 1000 輸出乙個數表示答案 2 21 2 3 41 這道題ljk猜了個結論 答案一定在那最大的4 n個點中 所以用一下st...
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題解 二分 暴力 首先題目問的是最小值...