e288: 互補CP
Tags :
Accepted rate : 19人/39人 ( 49% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-07-16 20:31

Content

自從欲求不滿的芋球和餅雨被來自NECH的大電神Ice_Tea帶入BL的神奇世界後,他們突然覺醒,發現同性才是真愛,並他們開始迷上了為他們喜歡的偶像遊戲 "偶像夢幻祭" 組CP。

  他們會把喜歡的CP用一個字串表示(CP不一定只能兩個人,他們對愛的定義比較開放、前衛),每一個字元代表一名角色,由於這個遊戲的角色包括教師只有38位(截至2019/06/30),所以他們用'A'~'Z'和'a'~ 'l'來表示第 1 到第 38 位角色。但是由於他們太喜歡這些角色了,所以每個字母可以出現在字串中很多次,例如 "AAAAAA" 和 "A" 其實是同一組 CP。

      最近他們找到了新的消遣,他們觀察出一種叫做CP互補的特殊現象,只要兩個CP之間沒有重複的角色且兩個CP的角色集合包含全部角色,我們就說CP之間互補。現在他們開始討論他們喜歡的CP,且他們想要知道這些CP中有那些是互補的,於是他們拜託你寫個程式幫他們數。

 

Input

單筆輸入

第一行有兩個數字 m, n ,分別代表這次他們這次只討論前m個角色和CP數量
接著有n行,每行有一個字串代表一組CP(字串長度在 1 ~ 1000 之間)

Output

輸出互補CP的對數

Sample Input
3 4
ABB
AB
C
CC
Sample Output
4
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1M
公開 測資點#2 (5%): 1.0s , <1M
公開 測資點#3 (5%): 1.0s , <1M
公開 測資點#4 (5%): 1.0s , <1M
公開 測資點#5 (5%): 1.0s , <50M
公開 測資點#6 (5%): 1.0s , <50M
公開 測資點#7 (5%): 1.0s , <50M
公開 測資點#8 (5%): 1.0s , <50M
公開 測資點#9 (5%): 1.0s , <50M
公開 測資點#10 (5%): 1.0s , <50M
公開 測資點#11 (5%): 1.0s , <50M
公開 測資點#12 (5%): 1.0s , <50M
公開 測資點#13 (5%): 1.0s , <50M
公開 測資點#14 (5%): 1.0s , <50M
公開 測資點#15 (5%): 1.0s , <50M
公開 測資點#16 (5%): 1.0s , <50M
公開 測資點#17 (5%): 1.0s , <50M
公開 測資點#18 (5%): 1.0s , <50M
公開 測資點#19 (5%): 1.0s , <50M
Hint :

範測共有

ABB C
ABB CC
AB C
AB CC

四組

參考資料:http://www.estars.tw/

from APCS 2019/06/15(當然題敘我有重寫)

5% m = 2, n ≤ 1000

25% m ≤ 26, n ≤ 10000

75% m ≤ 26, n ≤ 100000

100% m ≤ 38, n ≤ 500000

前 75% 不會有重複的CP,跟APCS原題一樣。

後 25% 有重複的CP(ex : 可能同時出現 "ABB", "AB")。

Tags:
出處:
APCS [管理者:
mmi366127 (unknown)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」