藍橋杯 演算法訓練 單詞接龍

2021-08-15 03:18:48 字數 445 閱讀 4822

ac****

邏輯縝密,思路清晰

暴力搜尋解決問題

ac**如下

#include//萬能的標頭檔案

using namespace std;

int n;

string s[21],head;

vectorvec[21]; //vec[i]陣列存放著所有與i匹配的字串編號

int length[21][21]=; //length[i][j]陣列裡存放著字串i和字串j匹配的子串的長度

int ans=0;

int v[21]=;

void get_ready()}}

}}void dfs(int pos,int len)

cin>>head;

get_ready();

for(int i=1;i<=n;i++)

}cout<

藍橋杯 單詞接龍

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

藍橋杯 演算法訓練 統計單詞個數

問題描述 給出乙個長度不超過200的由小寫英文本母組成的字母串 約定 該字串以每行20個字母的方式輸入,且保證每行一定為20個 要求將此字母串分成k份 1輸入格式 第一行有二個正整數 p,k p表示字串的行數 k表示分為k個部分。接下來的p行,每行均有20個字元。再接下來有乙個正整數s,表示字典中單...

藍橋杯 演算法訓練 Lift and Throw

演算法訓練 lift and throw 時間限制 3.0s 記憶體限制 256.0mb 問題描述 給定一條標有整點 1,2,3,的射線.定義兩個點之間的距離為其下標之差的絕對值.laharl,etna,flonne一開始在這條射線上不同的三個點,他們希望其中某個人能夠到達下標最大的點.每個角色只能...