526互联

61132

newcoder61132F <结论：排序最小交换次数>

### 题目 [松鼠排序](https://ac.nowcoder.com/acm/contest/61132/F) n个不同的数，任意交换位置进行排序，其最小交换次数。 ### 思路 结论：$最小交换次数=n - r$，其中$r$为置换环个数。 参考：https://www.cnblogs.com ......
newcoder 结论 次数 61132F 61132

newcoder61132L <multiset 维护中位数>

### 题目 [中位数](https://ac.nowcoder.com/acm/contest/61132/L) 多次询问,每次修改数组中一个数,问修改后n个数的中位数 ### 思路 - 使用`multiset`,分别维护数组的较大的$n/2+1$个和较小的$n/2$个; - 根据数据范围,或许可 ......
中位数 newcoder multiset 61132L 61132

newcoder61132D <最短路 二分答案>

### 题目 [松鼠回家](https://ac.nowcoder.com/acm/contest/61132/D) ### 思路 - 对n个结点的松果个数排序, 二分最大松果个数 - `check(x)`, 跑最短路, 在不访问比x松果个数多的节点的情况下,从起点到终点消耗的最小体力 ### 代码 ......
newcoder 答案 61132D 61132 lt
共3篇  :1/1页 首页上一页1下一页尾页