2008年9月18日
Hrbeu 5012(二分逼近)
摘要： 比较恶心的逼近 首先对2组数据排序然后在形式上化作N*N的阵 使用DP变量保存查找深度每次查询如果key值较小 左移一次 则排名增加(n-dp) 否则深度+1使用二分逼近返回ans 注意逼近时计算k的上下界代码如下:[代码] 阅读全文
posted @ 2008-09-18 21:44 Hdu-Lost 阅读(426) 评论(0) 推荐(0) 编辑