2018夏令營 普及 第一天基本資料結構

1、並查集的模板 （有路徑壓縮， 沒有合併的優化）

p3367 【模板】並查集

1 #include 2 #include 3 #include 4 #include 5

6using
namespace
std;78
int fa[10005];9
10void init(int
n) 15}16
17int find(int
x) 20
21void unionset (int x, int
y) 27 fa[x] =y;28}
2930
intmain() else
if (opt == 2
) else45}
46return0;
47 }

p1551 親戚

給定一堆人，給出親戚關係，然後q個詢問，問任意兩個人是否是親戚關係 （還是裸的並查集）

1 #include 2 #include 3

//#include <>
4using
namespace
std;56
int fa[6000];7
8void initunionset(int
n) 12}13
14//
查詢做了路徑壓縮
15int find(int
x) 18
19//
合併沒有做優化，暴力合併
20void unionset(int x, int
y) 24 fa[xx] =yy;25}
2627
intmain() 
36for (int i = 0; i < p ; ++i) 
42return0;
43 }

2018,開工第一天

熟悉的辦公室，熟悉的格仔間。但陌生的是2018。新的一年又來了，如果只是重複2017的日子，那也未免太過於無趣了。2017給我最大的感觸就是，人貴有自知之明。就像 something just like this 裡面唱的一樣，你想做超人，想成為非同凡響的人，但最後才發現，你想要的也只是乙個安穩的家...

第一天,java的基本資料型別

public class basedttest while y 10 system.out.println x 此題簡單,但是尷尬的不記得各基本資料型別最大值和最小值的就悲催了。如下 基本型別 大小最大值 最小值包裝類 char 16 bit unicode 0 unicode 2 16 1 cha...

第一天 基本語法元素

tempconvert tempstr input 請輸入帶有符號的溫度值 if tempstr 1 in f f c eval tempstr 0 1 32 1.8 print 轉換後的溫度為 format c elif tempstr 1 in c c f 1.8 eval tempstr 0 ...