摘要： 题目： 分析： 对于一个点i来说，它能与j连边仅当两个点的距离>=权值之和，画图抽象出来就是这样： 将每一点都抽象成一个线段，那么不相交的线段间一定会有连边，问题就转化成了->求最多的线段覆盖。 线段覆盖求法： 贪心。将线段按右端点排序，从左往右依次选取。 正确性：每次选右端点尽量靠左的，后面的选择 阅读全文

摘要： 题目： 分析： 题意：求n+1~n*2中恰好有m个二进制有k个1的n，及其个数。 通过打表输出每一个数二进制位下有多少个1可以发现：一个数越大，它对应的区间包含2个1,3个1……的数量越多 也就是说，答案满足单调性，可以二分找到刚好=k个的数（xx=check(mid*2)-check(mid)）。 阅读全文