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

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”