牛客多校 2020第八場 G Game SET

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

題解：暴力列舉

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

1 //暴力

2 #include3 #include4 #include5 #include6 #include7 #include8 #include9 using namespace std;
10 11 const int n = 260;
12 vector vet;
13 unordered_mapma, mb, mc, md, mp;
14 15 void init() 
30 31 
32 inline string read() 
39 while ((ch >= 'a' && ch <= 'z') || ch == '*') 
43 return p;
44 }
45 46 bool worng(char fir, char sec, char thi) 
52 53 return 1;
54 }
55 56 bool judge(int i, int j, int k) 
65 66 void solve(int n, int t) 
74 }
75 }
76 }
77 printf("case #%d: -1\n", t);
78 }
79 80 int main() );
94 }
95 solve(n, cas);
96 }
97 return 0;
98 }

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

1 //暴力

2 #include3 #include4 #include5 #include6 #include7 #include8 #include9 using namespace std;
10 11 const int n = 260;
12 13 char s[n][50];
14 string ss[n][6];
15 16 
17 bool worng(string fir, string sec, string thi) 
23 return 1;
24 }
25 26 bool judge(int id1, int id2, int id3) 
34 35 void solve(int n, int t) 
43 }
44 }
45 }
46 printf("case #%d: -1\n", t);
47 }
48 49 int main() 
62 else if (s[i][j]=='[') continue;
63 ss[i][cnt]+=s[i][j];
64 }
65 }
66 solve(n, cas);
67 }
68 return 0;
69 }

牛客多校 2020第八場 G Game SET

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

牛客多校第八場

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

2020暑假牛客多校第八場 I

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