dd_d

摘要： 题意 给定一个长度为 \(n\) 的数组 \(a\)。 每次操作可以选择三个数进行循环右移。 询问是否可以将数组排序。 Sol 若数组中存在相同的数，那么显然有解。 再考虑没有数相同的情况。 由于是挑 \(3\) 个数循环右移，那么每次逆序对的数量会减少 \(2\)。 那么统计一下逆序对即可。 我用 阅读全文

摘要： 题意 在数轴上有 \(n\) 个点，有 \(n\) 个人和一辆车。每个人要由车送去一个点。 车一次最多能载 \(k\) 个人。送完人后不用返回。求最小距离。 Sol 将数轴左边与右边的点分开处理。 每次都处理当前最靠右（左）且没到过的点。 那么开两个数组分别存下正坐标和负坐标，暴力枚举即可。 最后记 阅读全文