看了許多題解都好長啊,自不量力的來貼一下**
(震驚於這都能ac。。。)
這道題的思路是先從字串中找有重部分然後直接比較剩下的部分,比較的資料也可以用來計算數值
其實滿水的題
總之看注釋啦(竟然能耐心的寫完注釋...)
1 #include2 #include3 #include4 #include5 #include6view codeusing
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
順便無聊一下
*/
NOIP2000 單詞接龍
題三 單詞接龍 27分 問題描述 單詞接龍是乙個與我們經常玩的成語接龍相類似的遊戲,現在我們已知一組單詞,且給定乙個開頭的字母,要求出以這個字母開頭的最長的 龍 每個單詞都最多在 龍 中出現兩次 在兩個單詞相連時,其重合部分合為一部分,例如 beast和astonish,如果接成一條龍則變為beas...
NOIP2000 單詞接龍
頹廢了一段時間,現在打算一遍學著數論基礎,一遍做著搜尋之類的題目提高 能力。這道題資料範圍小,是一道典型的搜尋題,但是對解題能力還是有一定要求的。注意是解題能力!我認為,他包括這幾部分 讀題懂題意,化歸到演算法模型上,編寫 處理好細節。讀懂題是解決題目的前提,有時解題時間長 出錯率高不是因為知識掌握...
NOIP提高組2000 單詞接龍
題目描述 問題描述 單詞接龍是乙個與我們經常玩的成語接龍相類似的遊戲,現在我們已知一組單詞,且給定乙個開頭的字母,要求出以這個字母開頭的 最長的 龍 每個單詞都最多在 龍 中出現兩次 在兩個單詞相連時,其重合部分合為一部分,例如 beast和astonish,如果 接成一條龍則變為beastonis...