二分
没有ID的ID
这个作者很懒,什么都没留下…
展开
-
中位数
二分查找(中位数) 传送门(洛谷) 题目描述: 此题stl大法万岁,一个vector消掉所有 但找中位数我们需要对当前数列进行排序,但是我们如果每次插入一个数就排一次序,那么无论是sort还是冒泡神仙都会超时,因此我们又想到了一个方法: 二分!!!!!!! 其余讲解在代码上: #include<bits/stdc++.h> #include<vector> using n...原创 2019-03-22 09:45:11 · 193 阅读 · 0 评论 -
奶牛晒衣服
标准的二分答案 传送门(洛谷) 题目描述 此题一眼看来是可以用贪心思想的,但我主要讲述的是二分答案 二分标准模版: while(l<=r) { ll mid=(l+r)/2; if(check(mid)) r=mid-1//如果在mid时间内可以,则向右缩短时间(不用我阐述为啥吧) else l=mid+1; } 每次我门二分在mid时间内能否将所有衣服烘干,具体讲述见注...原创 2019-03-23 10:37:48 · 229 阅读 · 0 评论 -
NOIP2015 P2680 运输计划
传送门(洛谷) 算法:树链剖分,最近公共祖先,差分,二分答案算法:树链剖分,最近公共祖先,差分,二分答案算法:树链剖分,最近公共祖先,差分,二分答案 解题思路: 树剖剖出每一个点到根的距离用dis[u]dis[u]dis[u]表示uuu到根距离。 找到每对点的LCA,并算出距离,用d[i]d[i]d[i]表示第iii组数据中两点距离 二分答案midmidmid作为最大边长,找出有多少个d[i]d[...原创 2019-09-05 16:14:53 · 79 阅读 · 0 评论