ACM暑期集訓31

2021-08-26 05:54:37 字數 836 閱讀 3929

組隊訓練賽第三場

題目連線傳送門

標記排序即可

#include#includeusing namespace std;


struct ab


;ab cd[101];


bool cmp(ab a,ab b)


}sort(cd,cd+n,cmp);


printf("%d\n",cd[0].mark);


}}
題目連線傳送門

分析：先按照w排序，對於每一條邊，如果他父結點的子結點個數》=k那麼就將這條邊作為另一棵樹的邊，否則就將該結點加入該樹

#include #include #include using namespace std;


const int maxn=1e5+4;


struct nodee[maxn];


maps;


int p[maxn],ans;


bool cmp(int a,int b)


sort(p,p+n,cmp);


for(int i=0;i題目連線 傳送門


分析 將時間排序後 討論a[k] 與t的大小關係，分多種情況討論即可


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


int a[100010];


bool cmp(int a,int b)


}else


if(a[k-1]==0)


}printf("%d\n",ans);}}


}}


return 0;


}

ACM暑期集訓2

今天主要學習了線性dp和揹包問題以及快速冪。1.整數快速冪 這個直接粘上 int qpow int x,int n res res res n n 1 return ans 2.矩陣快速冪 主要就是將整數快速冪的乘法運算換做矩陣的乘法 下面的 是方陣的快速冪 const int n 10 int t...

ACM暑期集訓4

今天主要學習了線段樹，樹狀陣列，st表，差分，分塊和樹剖 好吧，這個已經沒聽懂了 1.線段樹 線段樹涉及許多應用和思想，以下是今天所學 線段樹主要用於處理一段連續區間的插入,查詢,統計,查詢等操作。複雜度 設區間長度是n,所有操作的複雜度是logn級別。性質 線段樹是平衡的2叉樹,最大深度logn ...

ACM暑期集訓5

今天主要學習力圖論基礎和最短路徑 1.圖論基礎 1 鄰接矩陣存圖 w i j 表示以ij為頂點的邊的權值 const int n 105,inf 9999999 int dis n w n n vis n n,m 鄰接矩陣存圖 for int i 1 i n i for int i 0 i2 鄰接表...