Posted on 2010-07-18 18:17
Uriel 阅读(890)
评论(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即可