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

2022-06-18 02:54:08 字數 1119 閱讀 3237

分析:題意不難理解,看上去就是不太難的題,然後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...