close

主要就是枚舉已經回文的情況 這樣長度9也只需要5000個檢查

然後在才就是用SIEVE找質數(也可用LINEAR SIEVE)但之前實測 10000這種小數快沒多少

所以我用SIEVE寫起來比較快一點

另外注意第一個數字絕對是奇數 所以長度9才是5000個

(1 3 5 7 9) ? ? ? ? 這樣的排列組合

另外很神奇的是 我篩法一開始不小心寫錯了(j+=i寫成j++) 竟然前八組還對 最後一組TLE

整個就不知道怎麼回事(攤手) 但修正後快很多

 

http://nopaste.csie.org/ea3da

arrow
arrow
    全站熱搜
    創作者介紹
    創作者 robertanders 的頭像
    robertanders

    Robert Anderson's Blog

    robertanders 發表在 痞客邦 留言(0) 人氣()