發表新討論
#26998: 痾痾痾痾


wallacechu0409@gmail.com (Wallace Chu)

學校 : 國立臺灣師範大學附屬高級中學
編號 : 136430
來源 : [60.250.158.236]
最後登入時間 ：
2024-01-30 11:09:01
g277. 3. 幸運數字 -- 2021年9月APCS | From: [119.14.208.15] | 發表日期 : 2021-09-06 17:24

測資應該不會這麼小，如果是遞增或遞減序列，我的程式碼應該不會過。建議在找尋區間最小值時，用分治合併的方式去找，時間複雜度是o(log n)，才能在大型測資下ac，線性搜還是有可能tle。另外這題也要配合前綴和做分治遞迴，時間複雜度約為O(nlogn)。

 
#27002: Re:痾痾痾痾


fire5386 (becaidorz)

學校 : 國立清華大學
編號 : 115822
來源 : [59.115.180.44]
最後登入時間 ：
2024-05-03 16:46:17
g277. 3. 幸運數字 -- 2021年9月APCS | From: [111.243.68.235] | 發表日期 : 2021-09-06 18:02

溫馨提醒，g271最後兩筆就是遞減跟遞增

 
#27011: Re:痾痾痾痾


wallacechu0409@gmail.com (Wallace Chu)

學校 : 國立臺灣師範大學附屬高級中學
編號 : 136430
來源 : [60.250.158.236]
最後登入時間 ：
2024-01-30 11:09:01
g277. 3. 幸運數字 -- 2021年9月APCS | From: [119.14.208.15] | 發表日期 : 2021-09-06 20:18

溫馨提醒，g271最後兩筆就是遞減跟遞增


了解了，謝謝，(注意要用long long，不然會跟我一樣爆炸)

 
ZeroJudge Forum