Description Solution 比赛时找到了规律，但是没有证出来……（当然最后还是AC了……） 显然没有被操作的数在排好序的序列中一定是连续的一段。 所以，没有被操作的数一定从左到右连续地递增（例如23456）。 而题目要求被操作的数尽量少，就是没有被操作的数尽可能多，找到满足条件的最长的 ...
分类：
编程语言 时间：
2017-10-29 12:51:42
阅读次数：
124
Description An infinitely long railway has a train consisting of n cars, numbered from 1 to n (the numbers of all the cars are distinct) and positione ...
分类：
其他好文 时间：
2017-10-25 21:26:18
阅读次数：
138
题目链接：http://codeforces.com/problemset/problem/875/B 题意：一开始给定n个不流通的硬币，每次增加让其中一个硬币流通，流通的硬币的下一个如果不流通，那么就交换两个硬币。 直到两个流通的硬币在一起，或者两个不流通的硬币在一起，那就不用交换了。初始观察次数 ...
分类：
其他好文 时间：
2017-10-25 19:56:05
阅读次数：
186
话说这个题我读了半天才读懂题目啊TAT 大概是 给定一个序列，一开始全为O；再给定一个序列P, P[i]表示第i次操作将第一个序列第P[i]位变成x每一次操作后，从左到右扫描若干遍序列，如果发现(i) = x && (i + 1) == O则交换，直到没有出现(i) = x && (i + 1) = ...
分类：
其他好文 时间：
2017-10-17 01:22:16
阅读次数：
186
置换群还是没有深刻的理解,但是做了这题确实让我理解好多 参考文章: 使数组有序的最小交换次数 http://blog.csdn.net/gettogetto/article/details/69389810 邝斌带我飞~~ http://www.cnblogs.com/kuangbin/archiv ...
分类：
其他好文 时间：
2017-10-13 20:09:09
阅读次数：
102
题目链接 Problem Description As we all known, merge sort is an O(nlogn) comparison-based sorting algorithm. The merge sort achieves its good runtime by a ...
分类：
其他好文 时间：
2017-10-05 21:24:42
阅读次数：
230
小 Z 爱排序( ( sorting) )小 Z 对排序算法深有了解，但是这天他遇到了一个问题。小 Z 需要对一个 1 到 n 的排列进行升序排序， 也就是说排序之后这个排列将会变成 1,2,3,…,n。 但是小 Z 可以做的操作只有一种， 就是选择这个排列中的一个元素，把它拿出来，然后接到整个排列 ...
分类：
其他好文 时间：
2017-10-05 16:44:27
阅读次数：
127
链接： https://nanti.jisuanke.com/t/17412 题意： 给你n张扑克，问你最少移动多少次使得排列好 排列好是指同种花色在一起，并且递增或者递减 题解： 生成所有排列好的数列，然后求lcs 代码： ...
分类：
其他好文 时间：
2017-10-04 14:16:18
阅读次数：
262
题意 给一个长度为n(n<=1e5)的序列，如果一个位置i满足a[i-1]>a[i]或者a[i]>a[i+1]，那么我们就称该位置是不合法的位置 先把序列中所有不合法的位置统一找出来，然后再一起删除，剩下的合并成一个新序列 再对新序列重复操作，直至最后每个位置都是合法的 现在你需要输出最后的序列长什 ...
分类：
其他好文 时间：
2017-10-03 00:49:54
阅读次数：
129
Sorting Slides Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4777 Accepted: 1867 Description Professor Clumsey is going to give an import ...
分类：
其他好文 时间：
2017-09-29 12:43:05
阅读次数：
271
