這次天梯還湊合吧只能說,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...