BZOJ5085 最大 亂搞

2021-08-27 11:12:45 字數 942 閱讀 3677

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題解 二分 暴力 首先題目問的是最小值...