hello-world

題目分類
Mine Sweeper	簡單題
Choose and divide	預(yù)處理，精度很重要
Origami	遞規(guī)，求點的軸對稱點

Choose and divide ：
求組合數(shù)C(p, q) / C(r, s)的值（精確到小數(shù)點后五位，結(jié)果小于10^7）p, q, r, s 都小于10000

這個表達(dá)式中無非是1~10000這個范圍內(nèi)的數(shù)乘乘除除，所以我們可以開一個board[10000]，board[i] 記錄乘了多少個i， 或者除了多少個i（用負(fù)數(shù)表示除）
問題在于處理精度上，這道題我認(rèn)為他精度卡的很緊，如果對于board從小到大的順序計算，精度上會出問題，必須從大到小算
但為什么從大到小計算精度更高呢? 我仍然沒搞懂
我一開始的想法是用對數(shù)做，這樣乘變成加， 除變成減，時間上提高了效率，但只能夠在4位小數(shù)的意義上和測試數(shù)據(jù)相同，5位小數(shù)就wa了

Origami ：
將一張紙對折 n ( n<=8 )次， 問你某個點 p 上重疊了多少次
這道題精度不是什么問題，我的想法是遞規(guī)找 p 的對稱點， 有多少個有意義的對稱點，就重疊了多少次，注意一下細(xì)節(jié)， 這道題目給我最大的提示是，做題目先打好腹稿，完全有把握再動手