#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...