首页 > AC
头像 怯薛
发表于 2021-04-04 22:55:37
题意 给定一组数(1-n这n个数全排列中的一种),通过最少轮交换使序列变为升序。每一轮可以选择任意组数对,两组数对之间不允许有相同的,在这轮中会将这些位置上的数两两交换。 题解 每个数应该在的位置是确定的,因此考虑每个位置上目前的数可能有三种情况: 已经在应该的位置上,无需交换 不在应该的位置上, 展开全文
头像 wawalo
发表于 2021-04-19 23:42:51
前言:由于本蒟蒻弱,只能写出签到题,因此这篇题解都是一些简单题(A题,B题和D题),要是在找一些难题的题解的大佬们,见谅了,这是三道简单题的题解,还有这些题解要是有说不清的地方,请见谅,随时欢迎不懂的同学私信我。 A题如题所说,就是一道签到题,ai的数据也就是1e9,因此不会map的,也可以使用 展开全文