题意 $n$ 排列，反复进行：将序列中为前缀最大值的数全部移动到序列末（两种数不改变相对位置），问经过多少次后第一次全部升序排列 做法 定义 ：用high表示为前缀最大值，low则反之 考虑忽略$1$，那么$[2,n]$相对排好序后，假设用了$T$次，如果$1$在首，则答案为$T$，否则还要在进行一 ...
分类：
其他好文 时间：
2020-02-25 11:10:04
阅读次数：
62
"题目" 显然对每一堆石子求一个SG之后异或起来就好了。 这个SG看起来只能$O(n^2)$的样子啊，考虑找规律; 一下是$k=3$时的一些SG函数的值 不难发现一些规律 $$ \operatorname{SG}(n) = \begin{cases} 0 & 0 \le n \sqrt{n}$，于是 ...
分类：
其他好文 时间：
2020-02-20 09:26:19
阅读次数：
75
十大经典排序算法https://www.runoob.com/w3cnote/ten-sorting-algorithm.htmlJava最新常见面试题 + 答案汇总https://blog.csdn.net/fangchao2011/article/details/89203535 11、输入一个 ...
分类：
其他好文 时间：
2020-02-19 16:51:54
阅读次数：
219
1. 基本介绍 冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始）,依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就像水底下的气泡一样逐渐向上冒 2. 举例说明 3. 代码实现 ...
分类：
编程语言 时间：
2020-02-18 20:19:54
阅读次数：
71
/** * Getting files from Folder(Time Sorting by Modify time) * @param path * @return */ private List<File> getFileSort(String path) { List<File> list ...
分类：
编程语言 时间：
2020-02-14 12:32:44
阅读次数：
325
An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to large ...
分类：
其他好文 时间：
2020-02-12 18:29:23
阅读次数：
62
PAT 甲级 Advanced 1052 Linked List Sorting (25) [链表] ...
分类：
其他好文 时间：
2020-02-09 20:08:48
阅读次数：
72
Sequence Sorting CodeForces - 1223D 题解：把它想象成单个数字的同等操作，需要移动次数是数据种类数-最长上升子序列长度，多个同理，所以记录每个数影响区间当成单个数做就行了 代🐎 #include <cstdio> #include <algorithm> #inc ...
分类：
其他好文 时间：
2020-02-05 12:04:32
阅读次数：
84
注意: 用scanf 和printf 进行输入输出 否则超时 cin，cout速度慢的原因就是它会将数据先读入缓冲区，然后再读入，所以与scanf的直接读入会有点时间差距。 1.换成scanf 和 printf输入输出 2.加一条语句 ios::sync_with_stdio(false); 题目代 ...
分类：
其他好文 时间：
2020-02-04 00:39:40
阅读次数：
87
一、技术总结 1. 这个也是一个链表类题目，主要是在结构提上的设计，可以设计一个flag参数用于记录真实有效的结点。 2. 然后就是根据题目要求进行排序，输出结果。 3. cmp()函数可以，一层是把有效节点排到数组的左边，然后可以进行二次比较，按题目要求来。 二、参考代码 ...
分类：
其他好文 时间：
2020-02-03 19:13:12
阅读次数：
64
