2022年安徽省青少年信息學(xué)奧林匹克競賽試題

1、中學(xué)組試題題目名稱搬磚頭尋寶回文串法杖復(fù)原源文件名rock.pas/c/cpptruesure.pas/c/cppplalindrome.pas/c/cpprestore.pas/c/cpp名ruesure.inplalindrome.inrestore.in名rock.outtruesure.outplalindrome.outrestore.out試題類型傳統(tǒng)型傳統(tǒng)型傳統(tǒng)型傳統(tǒng)型總分值100100100100分否否否否時限1111留意事項務(wù)必看清題目，嚴格依據(jù)所要求的格式輸入、輸出。調(diào)試。測試有嚴格的時間限制，請盡可能優(yōu)化算法。命名規(guī)章：每題都規(guī)定了該題的英文名稱。(3)程

2、序文件擴展名承受語言環(huán)境的默認擴展名。(4)數(shù)據(jù)文件都是文本文件，輸入和輸出文件的擴展名分別是.in.out。名目是不確定的，因此不允許在程序中含有盤符信息和任何形式的路徑信息。試系統(tǒng)使用的是標準的編譯指令置來編譯調(diào)試自己的程序。題目搬磚頭rock學(xué)問。這次考古隊覺察了一個的任務(wù)就是幫助考古隊將這些道將這些磚頭搬走共有多少種不同的搬法。7433322你能不能幫助小可可解決這個問題呢？N，表示共有塊磚頭。N樣例：輸入：rock.in4輸出：rock.out7尋寶truesureN，M雙向墓道，每條墓道連接兩個不同的墓室,兩個墓室之間可能有多條墓道相連，1NKi(1iK)i種機關(guān)。每個墓室里都可能

3、有一就拿多少的專用工具，那他將可能會受NN即主墓室是多少。N,M,KM 行,每行有 P+2 個正整數(shù)，分別是 U,V,p1,p2,pK,分別用一個空格分開，表U,V(UV)兩個墓pi%,0pi100，且p1+p2+pK100.N1NKiti0墓室內(nèi)沒有能破壞第 i 種機關(guān)的工具。N即主墓室的最或許率，3樣例：輸入：truesure.in5 6 31 2 10 0 01 3 0 20 01 4 0 0 302 5 90 10 03 5 10 90 04 5 0 10 900 0 01 0 00 1 00 0 11 1 1輸出：truesure.out0.810對 100%的數(shù)據(jù)，N500,M10

4、00,P10.回文串plalindrome每塊方磚上一組。小可可覺察(a”z”)來代替他們，(0”9”)代替。經(jīng)過細致的爭辯，小可可驚異的覺察這些圖案中有一些竟然是壓縮過的回文串”abcba”abcbb”不是回文串。而壓縮過的回文串，就是對串中連續(xù)重復(fù)pA,即”AAA”(共”(A)p”。比方”aababababababb”可以替換固然也可替換為”a(ab)6b”),這樣的壓縮方法可以使用屢次，也就是說括號是可以嵌套的，比方”a(ab)3(ab)3b”可以進一步壓縮為”a(ab)3)2b”。只要找出哪些方磚上刻的是回文成這個困難的任務(wù)吧。輸入：第一行只有一個正整數(shù)T,T(a”z”)與括號(”,)

5、”),數(shù)字(0”109.保證輸入文件不含多余空格。i”Yes”(不含雙引號),否則輸出”No”(不含雙引號).樣例：5a(ab)5)2b(abb)5(bba)5 (ab)5(c)5(ba)5(asdodsfklj)0)8 (a)10)10000)10000000)10000000(abcd)100000(dcba)99999)1NoYesYesYesNo樣例說明：”abbabbabbabbabbbbabbabbabbabba”是回文串第三個串要留意”(A)0”這種表示方式也是合法的.第四個串說明在輸入串長度允許的范圍內(nèi)，解壓縮后的原串可能會很長.提示：30%202200。300,全部壓縮后緊跟在括號后的109,解壓縮后串的長度可能超過長整形(PASCALint64,C+longlong)能表示的最大整數(shù).法杖復(fù)原restore爭辯價值。但是由于年月過于長度，格外貴重。但是這些水晶法杖都已經(jīng)斷裂，最長的都不超過 50cm 了。小可可想假設(shè)能把這些法杖都恢道原來到底有多少根法杖及這些杖進展復(fù)原嗎？輸入：共兩行。第一為一個