hiho一下第143周

2021-07-29 14:26:20 字數 967 閱讀 7669

題目1 : hiho密碼

時間限制:10000ms

單點時限:1000ms

記憶體限制:256mb

描述 小ho根據最近在密碼學課上學習到的知識,開發出了一款hiho密碼,這款密碼的秘鑰是這樣生成的:對於一種有n個字母的語言,選擇乙個長度為m的單詞;將組成這個單詞的所有字母按照順序不重複的寫出(即遇到相同字母時跳過);然後將字母表剩下的沒有使用過的字母按照順序在其後進行排列。

如對於有5個字母的hiho語,選擇單詞1, 2, 2, 4, 3(此處數字表示字母在字母表中的順序),則秘鑰為1,2,4,3,5。

但是有一天小ho在計算出了秘鑰之後,卻發現他弄丟了一開始選擇的單詞,於是他找到了你,希望你能夠幫他找到能夠生成這個秘鑰的最短的單詞。

輸入 每個輸入檔案包含單組測試資料。

每組測試資料的第一行為乙個正整數n,意義如前文所述。

每組測試資料的第二行為n個正整數,用來描述乙個秘鑰,其中第i個正整數ai表示秘鑰的第i個字元在字母表中的順序。

對於100%的資料,滿足n<=1000,1<=ai<=n。

對於100%的資料,滿足對於任意1<=i, j<=n,若i≠j,則ai≠aj。

輸出 對於每組測試資料,輸出能夠生成輸入給出的秘鑰的最短的單詞(空串不認為是單詞)。由於字母表沒有給出,所以對於每個字母,輸出其在字母表中的順序即可(用空格隔開)。

樣例輸入

5 1 2 4 3 5

樣例輸出

1 2 4

//對於程式的正確性而言,邊界控制是很重要的,

//這一點應當繼續摸索

#include

int main()

for(i=n-1;i>0;i--)

if(!i)printf("%d",a[i]);

else

return

0;}

hiho一下 第197周 逆序單詞

時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 在英文中有很多逆序的單詞,比如dog和god,evil和live等等。現在給出乙份包含n個單詞的單詞表,其中每個單詞只出現一次,請你找出其中有多少對逆序單詞。第1行 1個整數,n,表示單詞數量。2 n 50,000。第2.n ...

hiho一下 第二週

題目名稱 trie樹 小hi和小ho是一對好朋友,出生在資訊化社會的他們對程式設計產生了莫大的興趣,他們約定好互相幫助,在程式設計的學習道路上一同前進。這一天,他們遇到了一本詞典,於是小hi就向小ho提出了那個經典的問題 小ho,你能不能對於每乙個我給出的字串,都在這個詞典裡面找到以這個字串開頭的所...

hiho一下 第260周 最大子矩陣

時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 給定乙個nxm的矩陣a和乙個整數k,小hi希望你能求出其中最大 元素數目最多 的子矩陣,並且該子矩陣中所有元素的和不超過k。第一行包含三個整數n m和k。以下n行每行包含m個整數,表示a。對於40 的資料,1 n,m 10 對...