首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
AC
2条解析
开通博客写题解
怯薛
发表于 2021-04-04 22:55:37
题意 给定一组数(1-n这n个数全排列中的一种),通过最少轮交换使序列变为升序。每一轮可以选择任意组数对,两组数对之间不允许有相同的,在这轮中会将这些位置上的数两两交换。 题解 每个数应该在的位置是确定的,因此考虑每个位置上目前的数可能有三种情况: 已经在应该的位置上,无需交换 不在应该的位置上,
展开全文
wawalo
发表于 2021-04-19 23:42:51
前言:由于本蒟蒻弱,只能写出签到题,因此这篇题解都是一些简单题(A题,B题和D题),要是在找一些难题的题解的大佬们,见谅了,这是三道简单题的题解,还有这些题解要是有说不清的地方,请见谅,随时欢迎不懂的同学私信我。 A题如题所说,就是一道签到题,ai的数据也就是1e9,因此不会map的,也可以使用
展开全文
查看本题
查看本题讨论
相关比赛
12548-第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(昆明)
进入比赛
14055-第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(昆明)(重现赛)
进入比赛
15796-滚榜测试比赛
进入比赛
18085-4
进入比赛
32592-45届ICPC昆明站
进入比赛
等你来战
查看全部
2025牛客国庆集训派对day1
报名截止时间:2025-10-01 17:00
2025牛客国庆集训派对day2
报名截止时间:2025-10-02 17:00
2025牛客国庆集训派对day3
报名截止时间:2025-10-03 17:00
2025牛客国庆集训派对day4
报名截止时间:2025-10-04 17:00
2025牛客国庆集训派对day5
报名截止时间:2025-10-05 17:00
牛客周赛 Round 112
报名截止时间:2025-10-05 21:00
2025牛客国庆集训派对day6
报名截止时间:2025-10-06 17:00
2025牛客国庆集训派对day7
报名截止时间:2025-10-07 17:00
沈阳化工大学第十二届程序设计沈阳区竞赛
报名截止时间:2025-10-08 14:00
新疆大学2025年新生赛(同步赛)
报名截止时间:2025-10-08 17:00
2025牛客国庆集训派对day8
报名截止时间:2025-10-08 17:00
牛客2025年1024程序员节娱乐赛
报名截止时间:2025-10-24 21:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题