原创 2020 CCPC Wannafly Winter Camp Day5 A

給定你每場比賽參加的賬號,判斷最少有多少個人在使用賬號。 一個人一場比賽只用一個賬號,一個賬號只可以屬於一個人。 則對每個賬號分情況: 1.三場全都參加 2.只參加了12/13/23 3.只參加了1/2/3 4.沒參加過 答案an

原创 2020 CCPC-Wannafly Winter Camp Day2 A C

A:求元音字母在子串中的長度佔比的期望 字符串長度n,則子串的數目爲(n*(n+1))/ 2 利用前綴和,使用數組sumn[i]來記錄到第i位有多少個元音字母,利用前綴和就可以計算區間和。 例:2~6區間和 = sumn[6] -