給出 n
nn 個數，我們需要選擇其中的 r×c
r×cr×
c 個數,，把它們填入乙個 r×c
r×cr×
c 的矩陣（r
rr 行 c
cc 列）中。
我們先定義乙個函式 d(i
)d(i)
d(i)
代表第 i
ii行中最大的數和最小的數之差。對於整個矩陣，定義 f
ff 為矩陣中 d(i
)(1≤
i≤r)
d(i)(1≤i≤r)
d(i)(1
≤i≤r
) 的最大值。
我們需要 f
ff 的值最少，你能求出最少可能達到的 f
ff 值是多少嗎？
第一行給出 3
33個整數 n,r
,c
n,r,c
n,r,
c，對應題目中描述的引數。
接下來一行有 n
nn 個整數，代表 n
nn 個可以選擇的數 p
ip i
pi。輸出一行表示最少可能達到的 f
ff 值。
輸入 #1
723
170205
225190
260225
160
30++模擬
先排序 保證單調然後二分
二分最大差值看看當前最大差值<
<
<
最大差值 並滿足行數
保證列舉是合法的 輸出即可
#include
#include
#include
#include
using
namespace std;
long
long a[
1000010
],f[
1000010];
long
long n,r,c;
bool
check
(int qwq)
if(f[n]
>=r)
//滿足行數
return1;
else
return0;
}int
main()
cout
}
模擬 2018 9洛谷月賽T2
傳送門 一道模擬題？根據給出的條件可以分類討論列出關於k的不等式，然後求區間的交 但是求交不好求，可以轉化成求補集的並，還是挺常見的套路 具體實現還是很有技巧的，可以用結構體存這個點和它的型別 左端點or右端點 然後通過排序求並，具體細節看注釋 include include include inc...
洛谷2019 3月月賽 T2
題幹 洛谷同款 t2？看似比t1簡單些 二維字首和嘛？多簡單 我天天拿二維字首和水dp 這是字首和的預處理 2333 處理出來所有的情況 某個地方要加上mod再 mod 如果沒有這一步 那麼 70pts 然後附帶5 的分值飛走。2333 然後.就a掉了 include using namespace...
洛谷11月月賽 T2 不開心的金明
傳送門 一樣大水題，不過我現在都不知道我是怎麼被hack的。題目裡有這麼一句話 要求購物單上所有的物品 的極差 最貴的減去最便宜的 不超過3 資料範圍裡還有這麼一句話 min vi vi min vi 3 那麼，其實只有四種 了。我們稱它們為0,1,2,3 然後預處理每種 選i個的最大價值 直接暴力...