題目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 對...