2021 3 20第一次天梯賽選拔賽補題

2021-10-22 18:39:12 字數 582 閱讀 3684

l2-3 完全二叉樹的層序遍歷 (25 分)

這道題是2023年天梯賽的題,之前補過一次但是這一次又沒有打出來,之前補的那個方法太麻煩了,這次換乙個簡單的方法補題

思路:由於完全二叉樹是完美二叉樹的一部分,所以可以通過點的數量先構架出乙個完全二叉樹,然後在把數值一一填入,構成乙個完整的二叉樹

(從網上看的大佬的思路,真的很巧妙)

#include

using

namespace std;

struct node

;node node[

100]

;//把建立好的二叉樹框架把數填入

void

cread

(int i)

if(node[i]

.r!=0)

cin>>node[i]

.data;

}int

main()

if(i*2+

1}cread(1

);cout<.data;

for(

int i=

2;i<=n;i++

)}

第一次省賽

第一次出去打比賽,懷著又緊張又激動的情緒到了濟南。熱身賽因為新生不熟悉pc 2被分到了大佬組,見識到了大佬的實力,可能原來只是知道學長學姐很強,但始終沒切身體會過,而這次就近距離地感受到了大佬的實力,默默地安靜呆著,圍觀大佬解題,當然心裡也是默默想著以後我也要變成他們這樣 更強當然是更好了,哈哈哈 ...

第一次組隊賽

b 你有n個問題,你已經估計了第i個問題的難度為ci,現在你想使用這些問題去構造乙個問題集。比賽的問題集必須包含至少兩個問題,而且比賽的總難度必須至少為l至多為r,此外最簡單的問題和最難的問題之間的差異至少為x請您找出能夠選擇的問題集的數量。第一行有t組輸入 1 t 10接下來一行輸入n,l,r,x...

第一次集訓賽

a misha and changing handles codeforces 501b 簡述 cf上可以改網名,輸入多個新舊網名,輸出有幾個人 以及他們最初的網名和最終的網名 include include includeusing namespace std int main if flag n...