發表新討論
#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
來源 : [203.64.161.123]
最後登入時間 ：
2024-07-29 10:02:49
d712. The 3n + 1 problem -- ms0472904
| From: [111.248.97.244] | 發表日期: 2021-09-18 23:59

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


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

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


abcd6891 (曄哥)

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

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


Good job

ZeroJudge Forum