hello-world

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

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

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

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