首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
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年第一届上海师范大学程序设计竞赛(同步赛)
报名截止时间:2025-07-13 18:00
牛客周赛 Round 100
报名截止时间:2025-07-13 21:00
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
2025牛客暑期多校训练营2
报名截止时间:2025-07-17 17:00
牛客周赛 Round 101
报名截止时间:2025-07-20 21:00
"现代汽车前瞻杯"2025牛客暑期多校训练营3
报名截止时间:2025-07-22 17:00
2025牛客暑期多校训练营4
报名截止时间:2025-07-24 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题