多校4 櫥櫃

2021-06-14 00:47:56 字數 458 閱讀 1862

#include#include#include#include#includeusing namespace std;

int s1[400100];

int s2[400100];

struct node

;struct cmp

};int main()

{ int i,j,m,n;

while(scanf("%d%d",&n,&m)!=eof)

{priority_queue,cmp> q;

for(i=0;i先排序,建立乙個優先佇列;

先a[1]+b[1]<=a[1]+b[2]<=a[1]+b[3]....

a[2]+b[1]<=a[2]+b[2]<=a[2]+b[3]...

a[n]+b[a]<=.....

用優先佇列儲存每個列的第乙個在優先佇列中,然後彈出乙個數,然後壓入該數所在列的後乙個數。

多校聯合(4)

感覺這次數學題挺多的,這次的資料應該不能說水了,有的卡的確實挺厲害,但覺得有的題還是很無語,比如說那個trouble,二分感覺不超的,就是過不了,不是wa,就是tle,還會mle,乙個簡單的hash就可以過。是不是太卡演算法了。題目 這道題真沒什麼好說的 view code 1 include 2 ...

多校第4場1012

理解題意以後會發現時比較簡單的線段樹,理解題意以後首先應該想到乙個貪心,就是再尋找最終答案的第i個數時,餓哦們要盡量使這個數盡可能大。那麼我們找 1,pos i 1 這個區間中已經組隊的位置的最大值,記為l,然後找 l 1pos i 1 之間未被找過的最大的數。這裡組隊的意思是可以詳見程式,並不是被...

2018多校聯合訓練4

過了6題,第一次進入前100名 1012 直接從1走到n solved by wyq include includeint a 100005 int reabs int x int main return 0 1004 和出題人心有靈犀2333 solved by lyy include using...