xiayuyang

题意 一条数轴上有n个点，需要你给这n个点配对，每个点至多只能属于一个对，一共需要配k对，使得每对点的距离相加之和最小，保证有解 数据范围 1≤n,k≤1e5,0≤点的坐标≤1e61\leq n,k\leq1e5,0\leq 点的坐标 \leq 1e61≤n,k≤1e5,0≤点的坐标≤1e6 解法 首先题目条件得出k≤n/2k \leq n/2k≤n/2,所以每对只会选择相邻两点，然后就有了一个初...

buinss 题意: 有一棵n(n<=1e5)个节点的完全二叉树,每个节点有ai个果实. 然后有m(m<=1e5)次操作,每次操作会选取一条直上直下的链,操作有两个属性,分别是能拿走ci个果实.取走每个果实的支付的钱wi.要求为每次操作选择拿哪些果实.然后使得支付的钱最多. 部分分解法:wi=1 此时我们考虑每一条链,会发现尽量先取链顶深度大的,而且尽量取在较深的位置会比较优.所以我们...