發表新討論
#25532: 建表 + 線段樹 唯一解


allllllan123456 (God of Computer Science)

學校 : 國立臺灣大學
編號 : 13732
來源 : [140.109.20.138]
最後登入時間 ：
2021-07-08 17:41:52
d712. The 3n + 1 problem -- ms0472904 | From: [125.231.121.9] | 發表日期 : 2021-05-29 22:57

除此之外，在建表的過程中也要記得數字範圍可能會大到 long long，超過範圍者無法紀錄。

 
#25533: Re:建表 + 線段樹 唯一解


allllllan123456 (God of Computer Science)

學校 : 國立臺灣大學
編號 : 13732
來源 : [140.109.20.138]
最後登入時間 ：
2021-07-08 17:41:52
d712. The 3n + 1 problem -- ms0472904 | From: [125.231.121.9] | 發表日期 : 2021-05-29 22:58

還有一個陷阱是，i 可能大於 j，此時印 i 和 j 的順序不能變，但是查詢的時候記得要先反過來。

 
#27213: Re:建表 + 線段樹 唯一解


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-18 23:59

除此之外，在建表的過程中也要記得數字範圍可能會大到 long long，超過範圍者無法紀錄。


其實可以不用線段樹 但我的作法有點投機取巧 還是不要寫好惹~

 
#30531: Re: 建表 + 線段樹 唯一解


abcd6891 (曄哥)

學校 : 國立花蓮高級中學
編號 : 3565
來源 : [220.134.146.174]
最後登入時間 ：
2023-09-23 20:09:11
d712. The 3n + 1 problem -- ms0472904 | From: [103.130.92.4] | 發表日期 : 2022-05-28 01:15

還有一個陷阱是，i 可能大於 j，此時印 i 和 j 的順序不能變，但是查詢的時候記得要先反過來。


Good job

 
ZeroJudge Forum