![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他算法---二分
TbYangZ
这个作者很懒,什么都没留下…
展开
-
「NOI导刊2009提高」 收费站 - 二分+最短路
题目大意在一张n个点,m条正权边的无向图中找一条从u到v的路,使得这条路径上的最大点权的点权值最小且路径长度小于s,若无法到达输出-1。分析“最大值最小”,首先想到二分,二分点权,验证用最短路,如果一条边的另一个点的权值大于mid,直接continue。本题还有一个比较坑的地方,出发点的权值也要判断,否则就会错3个点。至于最短路的算法,如果用Spfa,必须加酸辣粉(SLF)或狼来了(L...原创 2018-08-30 13:04:30 · 225 阅读 · 0 评论 -
「NOIP2018模拟赛」 穿越七色虹 - 二分
题目描述探险队员们跟随两位护法来到了七色虹前。七色虹,就是平面直角坐标系中赤橙黄绿青蓝紫七个半圆,第 i座(1<=i<=7)半圆形彩虹的圆心是(xi,0),半径是ri,半圆上所有点的纵坐标均为非负数。探险队员可以看做一条竖直的、长度等于身高的线段,线段的底端纵坐标为0,最高的一位探险队员的身高为h。 现在探险队员们要从(0,0)穿越七色虹到达(x0,0),穿越七色...原创 2018-09-24 15:18:47 · 334 阅读 · 0 评论