【搜索】單詞遊戲 words 解題報告

Title: 單詞遊戲

Input: words.in

Output: words.out

Time Limit: 1000 ms

Memory Limit: 128 MB

Level: ★☆

【問題描述】

慧慧和南南在玩一個單詞遊戲。

他們輪流說出一個僅包含母音字母的單詞，並且後一個單詞的第一個字母必須與前一個單詞的最後一個字母一致。

遊戲可以從任何一個單詞開始。

任何單詞禁止說兩遍，遊戲中只能使用給定詞典中含有的單詞。

遊戲的複雜度定義為遊戲中所使用的單詞長度總和。

編寫程序，求出使用一本給定的詞典來玩這個遊戲所能達到的遊戲最大可能複雜度。

【動態規劃】IOI2000 回文詞

Title: 回文詞

Input: palin.in

Output: palin.out

Time Limit: 1000 ms

Memory Limit: 128 MB

Level: ★☆

【问题描述】
    迴文詞是一種對稱的字元串——也就是說，一個迴文詞，從左到右讀和從右到 左讀得到的結果是一樣的。任意給定一個字元串，通過插入若干字元，都可以變成一個迴文 詞。你的任務是寫一個程序，求出將給定字元串變成迴文詞所需插入的最少字元數。 比如字元串“Ab3bd”，在插入兩個字元後可以變成一個迴文詞(“dAb3bAd” “Adb3bdA”)。然而，插入兩個以下的字元無法使它變成一個迴文詞。

網易2010“有道難題”編程挑戰賽 有道搜索框

描述 Description

在有道搜索框中，當輸入一個或者多個字符時，搜索框會出現一定數量的提示，如下圖所示：

現在給你N個單詞和一些查詢，請輸出提示結果，爲了簡這個問題，只需要輸出以查詢詞爲前綴的並且按字典序排列的最前面的8個單詞，如果符合要求的單詞一個也沒有請只輸出當前查詢詞。 

USACO Feb07 奶牛詞典 Cow Lexicon

Title: 奶牛詞典

Input: lexicon.in

Output: lexicon.out

Time Limit: 1000 ms

Memory Limit: 128 MB

Level: ★★

譯: zqzas

題目描述：

沒有幾個人知道,奶牛有她們自己的字典,裡面的有W (1 ≤ W ≤ 600)個詞,每個詞的長度不超過25,且由小寫字母組成.她們在交流時,由於各種原因,用詞總是不那麼準確.比如,貝茜聽到有人對她 說"browndcodw",確切的意思是"browncow",多出了兩個"d",這兩個"d"大概是身邊的噪音.

奶牛們發覺辨認那些奇怪的資訊很費勁,所以她們就想讓你幫忙辨認一條收到的消息,即一個只包含小寫字母且長度為L (2 ≤ L ≤ 300)的字元串.有些時候,這個字元串裡會有多餘的字母,你的任務就是找出最少去掉幾個字母就可以使這個字元串變成準確的"牛語"(即奶牛字典中某些詞 的一個排列).

[遞推]CTSC1999 月亮之眼 Moon 解題報告

         IOI1999 中國國家隊選拔賽 月亮之眼
【問題描述】
    吉兒是一家古董店的老闆娘，由於她經營有道，小店開得紅紅火火。昨天，吉兒無意之中得到了散落民間幾百年的珍寶—月亮之眼。吉兒深知“月亮之眼”價值連城：它是由許多珍珠相連而成的，工匠們用金線連接珍珠，每根金線連接兩個珍珠；同時又對每根金線染上兩種顏色，一半染成銀白色，一半染成黛黑色。由于吉兒自小熟讀古籍，所以還曉得“月亮之眼”的神祕傳說：“月亮之眼”原是一個古代寺廟的寶物，原本是掛在佛堂的一根頂樑柱上的，整個寶物垂直懸掛，所有珍珠排成一線，且都鑲嵌在柱子裡，而每一根金線又都是繃緊的，並且金線的銀白色一端始終在黛黑色一端的上方；然而，在一個月圓之夜，“月亮之眼”突然從柱裡飛出，掉落下來，寶物本身完好無損，只是僧侶們再也無法以原樣把“月亮之眼”嵌入柱子中了。吉兒望著這個神祕的寶物，回憶著童年讀到的傳說，頓時萌發出恢復“月亮之眼”的衝動，但是擺弄了幾天依舊沒有成功。

現在，要麻煩您來幫助吉兒完成這項使命。

您要設計一個程序，對於給定的“月亮之眼”進行周密分析，然後給出這串寶物幾百年前嵌在佛堂頂樑柱上的排列模樣。給定的“月亮之眼”有N個珍珠和P根金線，所有珍珠按一定順序有了一個序號：1、2…、N。

Tyvj1721(寒假模擬賽提高組) 島嶼 解題報告

  島嶼 

描述 Description

湖面上有n座島嶼，從1~n編號。現在要湖上建橋使得島嶼連接起來。橋雙向通行。

輸入格式 Input Format

輸入第一行有兩個整數n,m。

接下來是m行，按照時間順序每行是一次詢問。每行第一個整數q代表詢問的內容：如果q=1，則接下來是兩個島嶼編號a,b(a≠b)；如果q=2，則接下來是一個島嶼編號c。 

輸出格式 Output Format

對於每個詢問，按次序各輸出一行作爲回答：

q=1時：如果a,b相互可達，則輸出Yes；如果a,b相互不可達，則輸出No，並在a,b之間建一座橋。

q=2時：輸出一個整數x，表示由c出發可以到達的島嶼有x個（不包括c自身）。