發表新討論
#18272: __速度


ufve0704 (爬 我爬 我爬爬爬 有排行榜這種東西就是要爬 爬過我上面的那...)

e294. APCS 類似題 - 小崴的新發現 -- 小崴系列 APCS | From: [114.42.214.29] | 發表日期: 2019-07-01 20:49

ㄜ....我TLE  30%....

其實我有點傻眼....

我以為I/O優化就夠了....

#18273: Re:速度


icube (!@#$%^&*()_+)

e294. APCS 類似題 - 小崴的新發現 -- 小崴系列 APCS | From: [220.135.116.184] | 發表日期: 2019-07-01 22:56

ㄜ....我TLE  30%....

其實我有點傻眼....

我以為I/O優化就夠了....

I/O 優化在大多數情形下都不是通過與否的關鍵

你可以從頁面右方「測資資訊」看到測資檔大小皆小於 1K

 

#18284: Re:速度


rsj00008 (西加008)

e294. APCS 類似題 - 小崴的新發現 -- 小崴系列 APCS | From: [1.34.142.149] | 發表日期: 2019-07-03 01:03

ㄜ....我TLE  30%....

其實我有點傻眼....

我以為I/O優化就夠了....

解法建議：
兩個函數，next,pre分別求>=n及<=n的 最接近新奇數
但因為 n<=10^18次方，不可以直接用整數跑迴圈哦

用字串找出第1個偶數位，next加1後面位儘量小、
                                pre減1後面位儘量大。  **** 但可能遇到第1個偶數位是 0 *****
向前面借位的調整要動動腦哦

可以還要一個函數，因為用字串調整，所以要將字串轉為 long long 整數

#18285: Re:速度


ufve0704 (爬 我爬 我爬爬爬 有排行榜這種東西就是要爬 爬過我上面的那...)

e294. APCS 類似題 - 小崴的新發現 -- 小崴系列 APCS | From: [114.42.209.204] | 發表日期: 2019-07-03 10:11

ㄜ....我TLE  30%....

其實我有點傻眼....

我以為I/O優化就夠了....

解法建議：
兩個函數，next,pre分別求>=n及<=n的 最接近新奇數
但因為 n<=10^18次方，不可以直接用整數跑迴圈哦

用字串找出第1個偶數位，next加1後面位儘量小、
                                pre減1後面位儘量大。  **** 但可能遇到第1個偶數位是 0 *****
向前面借位的調整要動動腦哦

可以還要一個函數，因為用字串調整，所以要將字串轉為 long long 整數

系統呼叫了 abort 函式！
terminate called after throwing an instance of 'std::length_error'
  what():  basic_string::_M_create
Aborted (core dumped)
這是甚麼意思?



ZeroJudge Forum