Uriel's Corner

Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
posts - 0, comments - 50, trackbacks - 0, articles - 594

POJ题目分类---二分法(Version 2010.07.18)

Posted on 2010-07-18 18:17 Uriel 阅读(891) 评论(0)  编辑 收藏 引用 所属分类: POJPOJ题目分类
评述的话主要是自己以后找起题来方便。。大牛们忽略就好。。
 

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即可


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理