随笔分类 - 二分(二分答案/最小化最大值/最大化最小值/第k小)
摘要:学习资料 A05 二分查找算法 最好的板子 A06 二分答案 最好的套路 算法讲解006【入门】二分搜索 算法讲解051【必备】二分答案法与相关题目 二分查找 红蓝染色法【基础算法精讲 04】 二分查找的三种写法 注:其中第二种左闭右开的写法本质上是本文下面提到的特殊的左闭右闭写法,这个特殊的左闭右
阅读全文
摘要:P1396 营救 最小化最大值问题,无向图,可以用二分+BFS做,或者用最短路稍稍变形一下做 法一:堆优化dijkstra 统计每个点入边与出边的最大值,然后在这些最大值中找最小值存到dist数组中,最后dist[t]就是答案 // Problem: P1396 营救 // Contest: Luo
阅读全文