12 2021 档案

【题解】CF1585D Yet Another Sorting Problem
摘要：题意 给定一个长度为 n 的数组 a。 每次操作可以选择三个数进行循环右移。 询问是否可以将数组排序。 Sol 若数组中存在相同的数，那么显然有解。 再考虑没有数相同的情况。 由于是挑 3 个数循环右移，那么每次逆序对的数量会减少 2。 那么统计一下逆序对即可。 我用 阅读全文
posted @ 2021-12-20 18:44 dd_d 阅读(97) 评论(0) 推荐(0) 编辑
【题解】CF1585C Minimize Distance
摘要：题意 在数轴上有 n 个点，有 n 个人和一辆车。每个人要由车送去一个点。 车一次最多能载 k 个人。送完人后不用返回。求最小距离。 Sol 将数轴左边与右边的点分开处理。 每次都处理当前最靠右（左）且没到过的点。 那么开两个数组分别存下正坐标和负坐标，暴力枚举即可。 最后记 阅读全文
posted @ 2021-12-20 18:22 dd_d 阅读(64) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩