Posted on 2010-07-18 18:17
Uriel 閱讀(914)
評(píng)論(0) 編輯 收藏 引用 所屬分類(lèi):
POJ 、
POJ題目分類(lèi)
評(píng)述的話(huà)主要是自己以后找起題來(lái)方便。。大牛們忽略就好。。
1064 不用__int64 ,int 就行，只能用C++交。。與浮點(diǎn)有關(guān)慎用G++啊。。
1186 Hash+二分
1434 幾何相關(guān)。。
1505 二分+判可行
1650 二分枚舉。。找最接近一個(gè)小數(shù)的分?jǐn)?shù)。。半抄半寫(xiě)。。
1727 跟幾何相關(guān)。。
1977 矩陣鏈乘，轉(zhuǎn)移矩陣(A+I),每個(gè)baker狀態(tài)為一行向量!
2018 二分+dp做的，還是O(n)的數(shù)學(xué)方法好
2153 排序加二分查找。。3922Ms水過(guò)。。
2366 hash不知道怎么做。。二分過(guò)了。。
2456 直接二分結(jié)果+判可行就行
3070 求斐波拉契數(shù)列某個(gè)數(shù)的后四位，題目已經(jīng)給了轉(zhuǎn)移矩陣，用二分求的。。搞了好一會(huì)兒0Ms，很開(kāi)心。。結(jié)果得知不用二分也就16Ms
3104 二分+判斷，注意時(shí)間k-1的轉(zhuǎn)化
3122 二分面積
3233 矩陣鏈乘之和|A A|，右上角數(shù)即為所求，強(qiáng)大啊。。Orz !
|0 I |
3273 二分+判斷
3320 快排+二分
3497 直接二分結(jié)果
3685 參考了別人的代碼。。
3734 矩陣乘法。2 1 1 0 N次冪（用平方加速），左上角的數(shù)即為所求。
1 2 0 1
1 0 2 1
0 1 1 2
3735 矩陣乘法
3744 矩陣乘法。。初始矩陣：A=(0.0,1.0)，設(shè)下一個(gè)雷在x步以后，則將A乘以[0 1-p]的x次方（一定要用平方加速）。設(shè)最后得到了A=(a,b)，輸出
[1 p ]
a*(1-p)+b*p即可