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