rainyroad

摘要： 题意：有N个数，每两个数之间的大小关系要通过询问来得知，但是每个数之间的大小关系不具有传递性，比如 a<b , b< c不一定有a<c。 现在问你能否在10000次询问内把这N个数排成一列，使得相邻两个数，左边比右边小。 思路：把前 i - 1个数字排好序后，第 i 个数字应该插入到什么位置，则二分 阅读全文

摘要： A.题意：给定个数为N的数列，从中挑一些不小于L的连续子段，求这些子段当中的数平均值最大是多少？ 思路：二分平均值转化为判定。我们直接去求这个>=L的子段当中的最大平均值比较难求。所以我们可以用二分的方法枚举mid，然后在判定这个mid是否合法。 判定方法为，是否存在一个长度大于L的连续子段它的平均 阅读全文