noip單詞接龍

2022-05-22 20:09:10 字數 762 閱讀 5640

看了許多題解都好長啊,自不量力的來貼一下**

(震驚於這都能ac。。。)

這道題的思路是先從字串中找有重部分然後直接比較剩下的部分,比較的資料也可以用來計算數值

其實滿水的題

總之看注釋啦(竟然能耐心的寫完注釋...)

1 #include2 #include3 #include4 #include5 #include6

using

namespace

std;

7int

n,num;

8string w[25];//

記錄單詞

9int use[25];//

記錄使用單詞次數

10int ans,now=1;//

記錄接龍的長度,now=1是省略了頭字母

11void dfs(int k)//

深搜1231}

32}33}

34}35int

main()

36/*

我無聊呀,無聊!一袋恰恰香瓜子,我乙個人嗑完了,一共1869顆,21顆是空的,混進來9顆帶蟲的,還有6顆沒炒開,是連在一起的,還有4個是苦的。中間喝了7杯水。沒錯,這就是孤獨。…剛才這一段話一共67個字,11個標點符號,其中8個逗號,3個句號,一共有587劃,其中橫78劃,豎137劃,撇65劃,捺57劃,其他139劃。沒錯這就是閒人的最高境界難過同意的來個讚讚?(?ε`)

4546

4748

順便無聊一下

*/

view code

NOIP2000 單詞接龍

題三 單詞接龍 27分 問題描述 單詞接龍是乙個與我們經常玩的成語接龍相類似的遊戲,現在我們已知一組單詞,且給定乙個開頭的字母,要求出以這個字母開頭的最長的 龍 每個單詞都最多在 龍 中出現兩次 在兩個單詞相連時,其重合部分合為一部分,例如 beast和astonish,如果接成一條龍則變為beas...

NOIP2000 單詞接龍

頹廢了一段時間,現在打算一遍學著數論基礎,一遍做著搜尋之類的題目提高 能力。這道題資料範圍小,是一道典型的搜尋題,但是對解題能力還是有一定要求的。注意是解題能力!我認為,他包括這幾部分 讀題懂題意,化歸到演算法模型上,編寫 處理好細節。讀懂題是解決題目的前提,有時解題時間長 出錯率高不是因為知識掌握...

NOIP提高組2000 單詞接龍

題目描述 問題描述 單詞接龍是乙個與我們經常玩的成語接龍相類似的遊戲,現在我們已知一組單詞,且給定乙個開頭的字母,要求出以這個字母開頭的 最長的 龍 每個單詞都最多在 龍 中出現兩次 在兩個單詞相連時,其重合部分合為一部分,例如 beast和astonish,如果 接成一條龍則變為beastonis...