天梯賽補題 2020 10 11

2021-10-24 16:17:43 字數 1178 閱讀 7363

這次天梯還湊合吧只能說,25分的題目自己基本都會相關的演算法,運氣好一些,35分的題就不會了

這裡補一下鍊錶去重的那個題

題目大意:

給予頭指標和相關的鍊錶數目,然後求出絕對值不同的鍊錶,然後再求出需要刪除的鍊錶

解題思路:

**:

#include

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace std;

typedef

long

long ll;

const

int n =

1000010

, m =

200010

;const

int mod =

1e9+7;

bool st[n]

;int c[n]

,b[n]

;struct node

a[n]

;int

main()

int x =

0, y =0;

while

(first !=-1

)else

first = a[first]

.end;

}for

(int i =

0; i < x -

1; i ++

)printf

("%05d %d -1\n"

,b[x -1]

,a[b[x -1]

].sc)

;for

(int i =

0; i < y -

1; i ++)if

(y)printf

("%05d %d -1\n"

,c[y -1]

,a[c[y -1]

].sc)

;return0;

}

天梯賽賽前模擬賽補題 2020

一 暢通工程之最低成本建設問題 這道題是用最小生成樹做的,之前最小生成樹練的很少,比賽時沒寫出來,也沒考慮用最小生成樹,還是練得少。這個題可以用kruskal演算法做,先將每條路的花費從小到大排序,然後再從頭開始加每條邊花費的 從頭開始用並查集判斷兩個點的根節點是否相同,如果相同說明出現了環,就co...

2020 10 10天梯賽補題

7 9 名人堂與代金券 25分 思路 排序輸出就好。include using namespace std const int n 10010 struct node node a n bool cmp node a,node b int main else if a i s 60 else res...

QFNU 天梯賽練習 1 補題

給定 n 個人的愛好,求這 n 個人一共組成了多少個圈子,每個圈子的大小。使用並查集維護即可。include using namespace std int p 1005 n,a 1005 int find int x int main mapcnt for int i 1 i n i cnt fi...