發表新討論
#11946: 解題參考


p3a_owhj (阿普二信)

學校 : 不指定學校
編號 : 39897
來源 : [210.71.40.107]
最後登入時間 ：
2024-03-29 10:41:11
b808. 12005 - Find Solution -- UVa12005 | From: [61.220.150.250] | 發表日期 : 2017-04-25 16:07

公式可以化成 (2*a+1)(2*b+1) = 4*c-3 ，求 a, b 的可行解，
d=4*c-3 是奇數，答案就是 因數 的個數 <<這句話是別人講的
所以算出 d的所有質因數的次方 f0,f1,f2,....fk
其中 f0是2的次方、f1是3的次方、f2是5的次方、…
所有因數的個數是 (f0+1)*(f1+1)*(f2+1)*...*(fk+1)

但這題的記憶體有限制為 64MB
若 篩法 2*10^7 必須使用 bit 哦

 
#12111: Re:解題參考


p3a_owhj (阿普二信)

學校 : 不指定學校
編號 : 39897
來源 : [210.71.40.107]
最後登入時間 ：
2024-03-29 10:41:11
b808. 12005 - Find Solution -- UVa12005 | From: [210.71.40.31] | 發表日期 : 2017-06-03 07:56

公式可以化成 (2*a+1)(2*b+1) = 4*c-3 ，求 a, b 的可行解，
d=4*c-3 是奇數，答案就是 因數 的個數 <<這句話是別人講的
所以算出 d的所有質因數的次方 f0,f1,f2,....fk
其中 f0是2的次方、f1是3的次方、f2是5的次方、…
所有因數的個數是 (f0+1)*(f1+1)*(f2+1)*...*(fk+1)

但這題的記憶體有限制為 64MB
若 篩法 2*10^7 必須使用 bit 哦

我後來改 bool 做<=1*10^7 篩法 有664579個質數，最大 9999991
也 AC 了

 
#14118: Re:解題參考


buanyz03 (張晁瑋)

學校 : 新北市立板橋高級中學
編號 : 2629
來源 : [114.25.190.198]
最後登入時間 ：
2023-09-06 15:43:50
b808. 12005 - Find Solution -- UVa12005 | From: [60.248.142.208] | 發表日期 : 2018-06-14 14:37

公式可以化成 (2*a+1)(2*b+1) = 4*c-3 ，求 a, b 的可行解，
d=4*c-3 是奇數，答案就是 因數 的個數 <<這句話是別人講的
所以算出 d的所有質因數的次方 f0,f1,f2,....fk
其中 f0是2的次方、f1是3的次方、f2是5的次方、…
所有因數的個數是 (f0+1)*(f1+1)*(f2+1)*...*(fk+1)

但這題的記憶體有限制為 64MB
若 篩法 2*10^7 必須使用 bit 哦

我後來改 bool 做<=1*10^7 篩法 有664579個質數，最大 9999991
也 AC 了



 公式寫錯了 是(2*a-1)(2*b-1) 才對 題目中間是減號 

 
ZeroJudge Forum