随笔分类 - 交互
摘要：题意： 存在一个n个节点的环，你不知道n的大小，你可以询问两个节点的距离，会返回两个节点的路径长度，一共有2条，一条长一条短。只能询问50次，请猜出n的大小。 分析： 我们发现对于任意两个点，只要询问两次，如果答案不一样，那么其相加结果之和就是一整个环。因此我们直接任找两个点，算一下即可。我们按顺序
阅读全文
摘要：二分 关键点 ： 1.if条件对应答案某一段 (mid<=x) 当是最左侧的时候也符合，这个时候你就让他l=mid 才能找到x 2.mid每次为在左边界 所以找满足条件往右走的数 5 5 3.四种写法，只有两种写法是对。如果是边界不存在的事物，会因为if失败趋于同一个边。中间不存在或者都能考他找到。
阅读全文
