2021牛客寒假演算法基礎集訓營3 B 內卷

2021-10-19 08:25:14 字數 1436 閱讀 3738

每個人有 abcde 五個等級的預期分數,學校要求得到等級 a 的人不超過 k

kk 個。

給每個人安排乙個預期分數,求他們的預期分數最大值和最小值之差最小為多少。

將 5 n5n

5n個分數從小到大排序。

保證尺取區間內有 n

nn 個不同的同學以及取等第 a 的學生不大於 k

kk 個即可。

#include

#define sz(x) (int)(x).size()

#define all(x) (x).begin(),(x).end()

#define pb push_back

#define eb emplace_back

#define mp make_pair

#define fi first

#define se second

using

namespace std;

typedef

double db;

typedef

long

double ld;

typedef

long

long ll;

typedef

unsigned

long

long ull;

typedef pair<

int,

int> pii;

typedef vector<

int> vi;

typedef vector vpii;

//head

const

int n=

1e5+5;

int n,k,tot[n]

;bool st[n]

;vpii o;

intmain()

sort

(all

(o))

; o.

resize

(unique

(all

(o))

-o.begin()

);int l=

0,r=-1

,res=

0x3f3f3f3f

,sz=

0,cnt=0;

while

(r<

sz(o)

)else

if(st[o[r]

.se-n]

&&tot[o[r]

.se-n]==2

)--cnt;

}else

else

if(st[o[l]

.se-n]

&&tot[o[l]

.se-n]==1

)++cnt;

++l;}}

cout<'\n'

;return0;

}

2021牛客寒假演算法基礎集訓營3

三場牛客下來覺得自己越來越不在狀態,思路不清晰,一下手就是bug,每調完一題刷下榜都被甩開十里地,罰時慘不忍睹 傳送門 簽到 include using namespace std typedef long long ll const ll inf 0x3f3f3f3f const ll mod 1...

2021牛客寒假演算法基礎集訓營1

題目描述 請你構造乙個非空的括號字串,包含正好 k 個不同合法括號對。所謂括號字串,是指由 和 這兩種字元構成的字串。要求構造的字串長度不超過100000。輸入描述 乙個整數 k。乙個整數 kk。0 k 1e9 輸出描述 乙個僅包含左右括號字串,其中有 kk 個合法的括號對。如果有多種構造方法,輸出...

2021牛客寒假演算法基礎集訓營6

思路 k1排k2前面滿足 k1.a k2.ax k2.b k1.b k1.ax k1.b k2.b k2.ak1.b k2.b k1.a k2.a k1.b include define ull unsigned long long define ll long long const int inf...