hello-world

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

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

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

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