湖南多校對抗賽 D D

2021-07-04 09:33:12 字數 540 閱讀 3245

#include/*

題意:有3個只包含大寫字母的字串a,b,c。問能不能從

從a,b中分別拿出n/2個字元組成c串。(n為a的長度)。

解法:直接統計26個大寫字母在a,b,c串中出現的個數,

當c串中出現字母時,則看a,b串中這個字母出現的

次數之和(a,b這個字母最多為n/2)是否大於c對應

的個數,否則不能從a,b中拿出n/2個字元湊成c。

*/#includeusing namespace std;

const int maxn=100005*2;

char a[maxn],b[maxn],c[maxn];//abc串

int achar[26],bchar[26],cchar[26];

//abc串中26個字母出現的次數

int lena,lenb,lenc,n;//abc的長度

int main()

}} if(k)

else

}return 0;

}

湖南多校對抗賽 A A

題意 有一些長方形,面積為1 x或者2 x,現在要算出能把這些 長方形全部包含起來的長方形的大小 2 m 簡單來說就是 給你乙個寬為2的長方形,求出長最小為多少時能把全部長方形 包含起來。解法 因為大的長方形寬始終為2,而其他長方形寬為1 2。即當寬為2的 長方形直接放入 即長度直接加上對於得長度 ...

湖南多校對抗賽(csu 1560)

簡單的bfs搜尋題,對每個初始的水滴依次擴充套件,當達到規定步數時跳出。這題還是有坑點的,對於每個初始的水滴,已經訪問過的位置不再訪問,但是對於不同的水滴,別的水滴已經訪問過的,對於當前水滴來說可能還要訪問,才能使擴充套件的範圍最大。include include include include i...

CSU 2136 湖南多校對抗賽 I

submit page summary time limit 1 sec memory limit 128 mb submitted 55 solved 11 wells最近迷上了一款攻城的策略遊戲,點就去就能當大元帥統帥三軍!遊戲介面主要是乙個平面 座標可以為浮點數 然而wells發現這遊戲是個 ...