團體程式設計天梯賽PTA L2 020功夫傳人

分析：題意不難理解，看上去就是不太難的題，然後wa了一天qaq

用bfs和並查集應該都能做，然後我沒壓縮好，一會超時一會超記憶體。最後用模擬stack儲存輩分數降低了遞迴的時間複雜度。

1 #include 2 #include3 #include4 #include5 #include6

using
namespace
std;
7const
int n = 1e5+10;8
9 vectorans;
10 mapmp;
11int cnt=0;12
intfa[n];
13int
gen[n];
14 stackq;
15void fstack(int
n)1633}
34}35}
36int
main()
37,sum=0
;40     scanf("
%d%lf%lf
",&n,&z,&r);
41     fa[0] = 0;42
for(int  i = 0; i < n; i ++)
4351
else
5258}59
}60fstack(n);
61     bei[0] =z;
62double k = (100-r)/(double)100;63
for(int i = 1; i < n; i ++)
6467     vector::iterator it;
68for(it = ans.begin(); it!=ans.end(); it++)
6973
intas =sum;
74     printf("
%d\n
",as
);75
return0;
76 }

團體程式設計天梯賽2020遊記

上午和wjy一塊聽了講座，沒聽完就溜了，武漢又下雨了。想起來自己沒拿身份證，趕快去拿，然後走到學院門口已經11點多了 組裝好裝置 拍照沒有自動對焦簡直太蠢了，身份證永遠拍不清楚 組裝完告訴我不能動手機電腦，所以我直接被強行戒網了 然後發現自己沒拿電腦充電器，趕快走回去拿 有驚無險的開始了 題目沒啥意...

團體程式設計天梯賽

l1 001 hello world l1 002 列印沙漏 l1 009 n個數求和 l1 010 比較大小 l1 011 a b l1 013 計算階乘和 l1 014 簡單題 l1 015 跟歐巴馬一起畫方塊 l1 016 查驗身份證 l1 017 到底有多二 l1 020 帥到沒朋友 l1 ...

團體程式設計天梯賽PTA L1 009 N個數求和

題意 求n個分數的和，用帶分數的形式輸出 思路 算出各個分母的最小公倍數，在進行分子相加，最後化簡 1 include2 include3 輾轉相除法求出最大公約數45 int g long long x,long longy 6 11int main 1220 long long m 1 21 f...