2020.09.12【NOIP提高組&普及組】模擬賽C組2

題目來源:https://gmoj.net/junior/#contest/home/1797 T1.匹配 這題考試時用個括號棧就能解決的問題,主要是在考試時沒看到,輸入包括多組測試數據 ,100分就飛了。 時間複雜度:O(n) T2.生日蛋糕 這題也是比較水的了只要用一個二維的前綴和就能解決。 二維前綴和 再枚舉兩條分割線,並算出四個部分中巧克力的個數。 時間複雜度:O( n 2 n^2 n2)
相關文章
相關標籤/搜索