發表新討論
#27214: 手癢寫一下 雖然解法很投機


linlincaleb@gmail.com (臨末之頌)

學校 : 新北市立板橋高級中學
編號 : 132772
來源 : [111.248.111.135]
最後登入時間 ：
2023-04-01 22:41:13
d712. The 3n + 1 problem -- ms0472904 | From: [111.248.97.244] | 發表日期 : 2021-09-19 00:17

1.迴圈跑完1-1000000需要的次數(我沒有在函數中優化就過了，優化可以少大概0.5-0.6秒)，把每個數字用multimap<int,int> 或 multiset<pair<int,int>> 的方式存 其中first是次數 second 是數字

2.每次cin 兩個數字後 用for(auto it=--mp.end();;it--) 去搜尋(*it).second是否在範圍 是的話就輸出並且break

但如果單純用上面的演算法 想也知道萬一每一筆測資都是1 1 會要跑超久 所以就用了一點投機的做法

投機的作法是甚麼 請自己想吧 我不要爆雷 真的想不到可以私訊我 或是乖乖刻線段樹

PS.我是因為不會寫線段樹 會寫的話可以忽略上述訊息

 
#30535: Re: 手癢寫一下 雖然解法很投機


fire5386 (becaidorz)

學校 : 國立清華大學
編號 : 115822
來源 : [59.115.180.44]
最後登入時間 ：
2024-05-03 16:46:17
d712. The 3n + 1 problem -- ms0472904 | From: [114.25.61.96] | 發表日期 : 2022-05-28 11:26

PS.我是因為不會寫線段樹 會寫的話可以忽略上述訊息

都在寫解題報告了還裝 臨末大電神

 
ZeroJudge Forum