狗屎運....

實在是沒想到會得獎....有塞到= =
這次題目比上次南程盃預選好多了，比較有鑑別度，上次真的是太誇張了，只有一題是中等，其他全部是難。^[?]
這次共八題，涵蓋有演算法、數學、資料結構，三個願望一次滿足。(?)
我到三點半為止（大約是比賽的200分鐘左右）做出四題，不過接下來就再也沒做出來了....^[?]
以下是介紹：

10471:

這題題目我當時沒看....Tree我也是非常苦手。
不過這題全世界有試過的人只有三百多個....

10527:(Accepted)

這題很煩....因為題目給的數字最大到1000位數，所以一定要用大數。
換句話說這題是考大數除法....對字串處理不熟的人很容易吃到WA。
最後要注意的是，除到最後還剩二位數以上的話，代表這個數字是不可能被分解了，這時的答案是無解。

10699:(Accepted)

很典型的題型....求有多少個不同的質因數....
這題也沒什麼難度，因為數字限制在1,000,000以下，所以不用建立質數表也可以在時限內跑完。
請記住兩個重點：找質數只需找到N的平方根即可，還有除了2和3以外，其他的質數都是6n+1或6n+5。

10701:

資料結構題。
因為題意好像有點不清，我沒有做這題。

10891:

這題應該要用到演算法吧。
光是要怎麼玩出最佳化玩法就要寫很久了....有想的價值，但是放棄。

10916:(Accepted)

這題乍看之下要用大數寫....其實不用....
首先，晶片的bit數的算法是X - 1940再除以10取整數。所以1960是4-bits，1980是16-bits....以此類推。
然後把它當2的指數就可以得到它最多是幾位數，再做一次2的次方就可以得到最大值。
所以題目的式子是：N! <= 2 ^ ( 2 ^ ( ( X - 1940 ) / 10 ) )；求N的最大值。
直接算一定會爆，所以對兩邊取對數：log 1 + ... + log N <= 2 ^ ( ( X - 1940 ) / 10 ) * log 2
這樣兩邊的值都不會超過double，剩下的就是很簡單的迴圈了。
由於只是比大小，不用擔心準確度的問題。
不知道為啥很多人死在這題....
(PS:這題我好像只花了13分鐘....)

11044:(Accepted)

完全是送分題，有來就會對，所以沒什麼講的必要....

11127:

據學弟說他是用暴力法求的....我是一直在想有沒有算術上的解法....看來是沒有= =

這次WA一次^[?]，其他都是一擊必殺。
比較不利的一點是，因為我是空手到，所以任何的思考都是在小畫家上畫的....
請要比賽的人注意，就算不想帶參考資料也要記得帶紙筆= =
對了，贏我的人不但是學弟，而且他答對六題！
面目無光....