![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他——二分查找
JeremyGJY
然而并没有什么好说的
展开
-
【二分查找】[Openjudge noi 1.11 09]膨胀的木棍
题目描述: 当长度为L的一根细木棍的温度升高n度,它会膨胀到新的长度=(1+n×C)×L=(1+n\times C)\times L,其中C是热膨胀系数。 当一根细木棍被嵌在两堵墙之间被加热,它将膨胀形成弓形的弧,而这个弓形的弦恰好是未加热前木棍的原始位置。 你的任务是计算木棍中心的偏移距离。 题目分析: 首先可以发现我们需要二分的内容是当前角度,那么角度的范围可以很容易发现,因为木管长度原创 2015-11-06 19:43:00 · 2458 阅读 · 0 评论 -
【可持久化线段树】[SPOJ COT]Count on a tree
题目大意:给定一棵树,然后询问连个节点间路径上的权值的第K小的权值大小 题目分析:和普通的第K大的可持久化线段树差距不大,但是要写个LCA可以发现Tree(a)+Tree(b)−Tree(LCA)−LCA(fa[LCA])Tree(a)+Tree(b)-Tree(LCA)-LCA(fa[LCA])就是两个节点之间的线段树了,然后按照普通的可持久化线段树搞一搞就好了#include <cstdio>原创 2015-11-27 13:47:04 · 543 阅读 · 0 评论 -
【匈牙利算法】【二分图匹配】【转载】趣写算法系列之--匈牙利算法
【书本上的算法往往讲得非常复杂,我和我的朋友计划用一些简单通俗的例子来描述算法的流程】匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。 ——-等等,看得头大?那么请看下面的版本:通过数代人的努力,你终于赶上了剩男剩女的大潮,假设你是一转载 2015-11-27 14:08:15 · 495 阅读 · 0 评论