IuSpet的博客

题目大意：C个奶牛，两个属性：分数和金额在金额总和不超过F的情况下，选出N个奶牛，使得N个奶牛的分数的中位数尽可能大玄学ac……数据可能比较弱吧，这个思路有点问题T_T思路：因为要取得最大的中位数，所以有N/2个分数对结果没影响，这部分尽可能取钱最少的，先按金额排序，贪心的取最小的N/2个。然后剩下的按分数从大到小排序，维护一个N/2+1的区间，若金额不够就取出金额最大的，放入...

题目大意：n个节点，选择一个节点的时候翻转这个节点与两侧k个节点（够的话），求最少几次全部翻到反面。ps：同一个节点翻两次会翻回正面。思路：贪心，尽量多的选能翻翻2k+1个节点的节点，即在中间尽量多的划分长度为2k+1的区间。为使中间节点数恰好为(2k+1)的整数倍，两侧特殊考虑。在边上最少翻k+1块，最多2k+1，故两边留的总节点数d要满足 2k+1d4k+2当2k+2d...