e288. 互補CP
標籤 :
通過比率 : 478人/824人 ( 58% ) [非即時]
評分方式:
Tolerant

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

內容

自從欲求不滿的芋球和餅雨被來自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中有那些是互補的,於是他們拜託你寫個程式幫他們數。

 

輸入說明

單筆輸入

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

輸出說明

輸出互補CP的對數

範例輸入 #1
3 4
ABB
AB
C
CC
範例輸出 #1
4
測資資訊:
記憶體限制: 64 MB
提示 :

範測共有

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")。

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
40015 ck1110622@gl ... (dnda) e288
280 2024-04-20 22:23
35043 luray0601@gm ... (QWERTYPIG) e288
C++題解(含想法)
708 2023-05-04 09:00
33468 eason9506@gm ... (Eason Huang) e288
671 2023-01-07 22:27
31756 a302854888@g ... (小麥) e288
862 2022-08-17 20:29
29281 fire5386 (becaidorz) e288
最後25%
1020 2022-02-11 18:03