牛客多校 2020第八場 G Game SET

題意：輸入n種牌以及牌的屬性，任意選3張，這3張滿足4種屬性，要麼全相同，要麼全不同，「*」是萬能牌，可以變成你想要的任意的牌，輸出3張拍的序號。

題解：暴力列舉

更新一種更簡潔明瞭的**

1

//暴力
2 #include3 #include4 #include5 #include6 #include
7 #include8 #include
9using
namespace
std;
1011
const
int n = 260
;12 vector vet;
13 unordered_mapma, mb, mc, md, mp;
1415
void
init() 
3031
32 inline string
read() 
39while ((ch >= '
a' && ch <= '
z') || ch == '*'
) 43
return
p;44}45
46bool worng(char fir, char sec, char
thi) 
5253
return1;
54}5556
bool judge(int i, int j, int
k) 65
66void solve(int n, int
t) 74}75
}76}77 printf("
case #%d: -1\n
", t);78}
7980
intmain() );94}
95solve(n, cas);96}
97return0;
98 }

分割線——————————————————————

1

//暴力
2 #include3 #include4 #include5 #include6 #include
7 #include8 #include
9using
namespace
std;
1011
const
int n = 260;12
13char s[n][50
];14
string ss[n][6
];15
1617
bool worng(string fir, string sec, string
thi) 
23return1;
24}2526
bool judge(int id1, int id2, int
id3) 
3435
void solve(int n, int
t) 43}44
}45}46 printf("
case #%d: -1\n
", t);47}
4849
intmain() 
62else
if (s[i][j]=='
[') continue
;63 ss[i][cnt]+=s[i][j];64}
65}66solve(n, cas);67}
68return0;
69 }

牛客多校 2020第八場 G Game SET

題意 輸入n種牌以及牌的屬性，任意選3張，這3張滿足4種屬性，要麼全相同，要麼全不同，是萬能牌，可以變成你想要的任意的牌，輸出3張拍的序號。題解 暴力列舉 更新一種更簡潔明瞭的 1 暴力 2 include3 include4 include5 include6 include7 include8 ...

牛客多校第八場

簽到題，可真短。題意 給n個數，對於每個連續子串行求區間內不同數字的個數的和。做法 一開始列舉每個區間的右端點i，判斷每個數字在區間左端點為1 i這個範圍內對右端點i的貢獻，然後累加答案，然後超時了。之後想到，每次變化範圍只會變乙個數字，只會改變乙個數字的貢獻，所以開了乙個sum記錄所有數字的貢獻就...

2020暑假牛客多校第八場 I

思路 並查集來入點，進乙個就有ans 當成環時ans也 標記，當兩個標記的並查集合並時不 當乙個標記乙個不標記時，ans 並且標記新的集合，當兩個都不標記的集合合併時，ans 不標記。include include include include include include include in...