2023年3月24日周賽結題報告

2021-06-13 09:37:22 字數 1793 閱讀 7011

賽間出了5道,賽後通過各種途徑又弄了2道,感覺幹不動了,還有3道真心不想幹了。

第一題,是個大水題,算出總長,在算出兩點之間的正著走的長度,在總長撿它,輸出小的即可。

第二題,就是給你好多個字串,任務是找出最小的不是它們子串的字串,你的字串大小判斷是這樣的a,b,c........z,aa,ab,ac.......az,ba,bb,bc.......bz,ca,......zz,aaa,........,反正我差不多就當數字做了,模擬進製,用string裡的find判斷子串,然後就ok了

#include#include#includeusing namespace std;

int n,num;

string s[40],a;

bool solve()

else

}else

}void go()

第三題,就是個並查集的題,不難,設乙個f陣列記錄父子關係,r陣列記錄語言對應的人,下面拿第一組資料為例說明下

5 5

1 22 2 3

2 3 4

2 4 5

1 5

第一行是代表5個人,5語言

第乙個人會2語言,由於2在之前資料沒人會(這裡這是第乙個資料),讓r[2]=1;

第二個人會2,3語言,應為2語言第乙個人會(r[2]=1)所以合併1,2倆人,f[2]=1了,3語言之前沒人會,讓r[3]=2;

。。。。。。(之後就這樣依次類推)

最後只要看n個人分成了幾摞就可以了,就是n個人f[x]=x的個數;

#include#include#includeusing namespace std;

int m,n,num,yu,ans,sum;

int f[105],r[105];

int find(int i)

void un(int a,int b)

int main()

}for(int i=1;i<=3;i++)}}

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

cout<

#include#include#includeusing namespace std;

int m,n;

char a[55][55];

bool hen(int x1,int y1,int x2,int y2)

for(int i=y1; i<=y2; i++)

}else

for(int i=y1; i<=y2; i++)

}return true;

}bool shu(int x1,int y1,int x2,int y2)

if(x1>x2)

}else

}return true;

}bool go()

{ for(int i=0; i

意思是,給你n個數和k,要你從中取數,去了x就不能取x*k,問做多能取幾個。思路先排序,然後從頭到尾遍歷,第乙個肯定取,將第乙個數k倍的標記代表不能取它了,然後以後的數先判斷是否被標記了,被標記則跳過,沒被標記則取,並標記它的k倍,就ok了。

#include#include#include#includelong long int a[100005];

using namespace std;

int main()

{ int n,k,ans;

while(scanf("%d%d",&n,&k)!=eof){

mapp;

ans=0;

for(int i=0;i

第十題,。。。

2023年6月24日星期一

今天 是2013第26周一,才發現自己delphi中結構體list相關的操作很不熟練,本想堅持11點睡覺,沒想到現在已經11點半多了,並且我好像晚上把拿到的電腦系統裝好,因為我內心不甘心自己沒有裝好,我覺得自己這方面一定行,這是動作效率太慢了。今天拿到dell電腦買了一周快遞終於到了,我實在是很無奈...

尋找腳碼 2023年2月24日

題目來自 c語言精選名題百則技巧篇 問題描述 已知乙個整數陣列x,其中的元素彼此都不相同,而且也已經從小到大排列好。請用比較大小,相等的方式編寫乙個程式,找出給定的陣列中是否有乙個元素滿足x i i 注意 在 中是從0開始索引的,也就是x 0 是第乙個數,所以對應於 也就是x i i 1 的關係。舉...

尋找腳碼 2023年2月24日

題目來自 c語言精選名題百則技巧篇 問題描述 已知乙個整數陣列x,其中的元素彼此都不相同,而且也已經從小到大排列好。請用比較大小,相等的方式編寫乙個程式,找出給定的陣列中是否有乙個元素滿足x i i 注意 在 中是從0開始索引的,也就是x 0 是第乙個數,所以對應於 也就是x i i 1 的關係。舉...