2017年5月20日
51Nod-1574-排列转换
摘要： #include #include using namespace std; typedef long long ll; const int MAXN = 2e5 + 10; int A[MAXN]; int B[MAXN]; bool vis[MAXN]; int abs(int a) { return a < 0 ? -a : a; } int main () {... 阅读全文
posted @ 2017-05-20 23:41 kimsimple 阅读(394) 评论(0) 推荐(0)
使序列有序的最少交换次数（minimum swaps）
摘要： 交换相邻两数 如果只是交换相邻两数，那么最少交换次数为该序列的逆序数。 交换任意两数 数字的总个数减去循环节的个数？？ A cycle is a set of elements, each of which is in the place of another. So in example sequ 阅读全文
posted @ 2017-05-20 23:25 kimsimple 阅读(6258) 评论(0) 推荐(0)