Running_Time

摘要： 题目传送门题意：意思很简单，找一个最接近D且比D大的数，满足它的二进制表示下的1的个数在[S1, S2]之间分析：从D + 1开始，若个数小于S1，那么从低位向高位把0替换成1直到S1就是最小值，否则往更大的数去找，此时目标是减少1的数量，可以优化, +lowbit (D)，因为+小于lowbit ... 阅读全文

摘要： 题目传送门题意：已知每个人的独一无二的身高以及排在他前面或者后面比他高的人数，问身高字典序最小的排法分析：首先对身高从矮到高排序，那么可以知道每个人有多少人的身高比他高，那么取较小值(k[i], n - i - k[i])，若后者小于0则无解。然后可以理解为每个人前面要留出p + 1个位子给高个的人... 阅读全文