
二分查找
文章平均质量分 73
jinzhao1994
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[HDOJ 3525][Vjude 10892] Orienteering [动态规划]
现有两排人,每排有n组人,每组人有原创 2014-07-20 07:05:45 · 957 阅读 · 0 评论 -
[POJ 2104] K-th Number [块状链表]
求区间第k大数...想用二分答案然后块状链表做...超时了..仔细一算时间复杂度原创 2014-05-02 20:35:59 · 663 阅读 · 0 评论 -
[ZOJ 2112] Dynamic Rankings [块状链表+二分答案+二分查找]
两种操作,第一种操作是求区间[i,j]的第k小数,第二种操作是修改某个值 把整个数组划分为长度为根号n(大概223)的块,每个块内排序,查询时二分答案,然后两端的块直接遍历,中间的块二分查找,复杂度根号n #include #include #include #include using namespace std; const int SIZE=223; int a[原创 2014-05-02 21:32:30 · 637 阅读 · 0 评论 -
[HDOJ 4938] Seeing People [排序+二分查找]
有两组人,一组从x轴上以相同速率阎原创 2014-08-12 20:56:38 · 535 阅读 · 0 评论