ACM複習(41)10688 XYM AC之路

2021-08-17 04:08:09 字數 1460 閱讀 5010

description

在華農的眾acmers中,有著一位家喻戶曉、人稱一鳴驚人的dp神牛—xym。由於xym太出名了,他的仰慕者決定給xym寫一部個人傳奇以傳承他光輝的ac之路。

為了使故事更加真實,特派記者y決定去採訪xym教主。由於xym太出名了,而且時間很忙,他對於每個問題只會回答yes或no。由於這是記者y第一次跟xym教主

面對面訪談,他十分緊張,所以他可能會重複問同乙個問題,但對於相同的問題xym都會是相同的回答。記者y有個特殊的癖好,每問完乙個問題,他都會把這

個問題和xym教主的回答分開記下來。

然而,不幸的是,y在回去的路上不小心把記有xym的回答的紙條弄丟了,只剩下一些問題。可憐的記者y決定將xym教主所有可能的回答的組合全部寫出來。

這樣,他就有可能認出那個才是xym的回答。

不過y不知道一共要寫多少才行,所以他想向聰明的你求救,一共有多少組可能的回答組合他需要寫出來的?

輸入格式

第一行只有乙個正整數t,表示題目共有t組資料

接下來是t組資料。

每組資料第一行輸入乙個整數n(1<= n <= 50),

接下來有n行,每行輸入乙個問題que[i],表示y第i個問的問題是什麼。

每個問題最多由50個字元組成,每個問題只包含小寫字母 (『a』-『z』),大寫字母 (『a』-『z』), 問號 (『?』) 或者下劃線 (『_』).兩個問題問題被認為相同當且僅當組成問題的所有字元一一對應 相同。

輸出格式

對於每組資料輸出乙個整數,表示所有可能的回答的組合的方案數。

輸入樣例

3 3

how_are_you_doing?

how_do_you_like_our_country?

how_are_you_doing?

1 whazzup?

4 do_you_like_my_story?

do_you_like_my_story

do_you_like_my_story?

do__you__like__my__story?

輸出樣例

4 2

16提示

對於第一組資料,乙個有四種可能的回答組合

「yes」, 「yes」, 「yes」;

「yes」, 「no」, 「yes」;

「no」, 「yes」, 「no」;

「no」, 「no」, 「no」.

找出多少個不同字串而已,**幾乎和 10693 pkkj的生日禮物 一樣

#include

#include

int main()

if(str[i][e] == '\0' && str[j][q] == '\0')

}}

printf("%.0lf\n", pow(2, total));

}return

0;}

ACM複習(37)10692 XYM 入門之道

description 在華農的acm界中,也有一對聞名古今的雙胖師徒組合 xym和bm.bm 有乙個特殊的癖好,bm肚子很大,因為他很 喜歡吃西瓜,但是bm的嘴很小,一次只能吃下大小不超過k的西瓜。剛進門的xym為了能拜入bm大神的門下,他買來乙個大 小為n的巨型西瓜請bm大神吃。但這個西瓜太大了...

ACM複習(24)8623 龍龍

description 在比賽的時候,1y 1 次ac 是很值得高興的事情。但很多大牛總會因為很弱智的錯誤先wa 一次,再ac。而很多時候,這點罰時的差距使得他們與金牌無緣。弱智錯誤系列中最顯著的就是忘記加龍龍。龍龍外國人叫它作long long,表示64位整數,輸入與輸出64位整數則可以使用例如 ...

ACM複習(34)9519 偷吃

超牛和lyd最近買了好多零食啊,可是呢,因為龍教很貪吃,經常偷吃他們的東西。為了要讓龍教吃不到,他們想到了個方法,他們叫pkkj給他們n個箱子,然後他們就把箱子排成一列,把他們買回來的三種零食 包括薯片,果凍還有餅乾 放進那裡面。然後讓龍教猜箱子裡面的食物,只有兩次機會,猜不到就沒得吃。所以他們想讓...