摘要：
学习内容：对顶堆 + 归并排序逆序数 + 树状数组逆序数 完成题数：5题 看书情况：15页 做题总结： AcWing 139：https://www.cnblogs.com/buhuiflydepig/p/11294118.html AcWing 106：https://www.cnblogs.co 阅读全文
摘要：
你一定玩过八数码游戏，它实际上是在一个3×3的网格中进行的,1个空格和1~8这8个数字恰好不重不漏地分布在这3×3的网格中。 例如： 5 2 8 1 3 _ 4 6 7 在游戏过程中，可以把空格与其上、下、左、右四个方向之一的数字交换（如果存在）。 例如在上例中，空格可与左、上、下面的数字交换，分别 阅读全文
摘要：
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开 阅读全文
摘要：
在这个问题中，您必须分析特定的排序算法 超快速排序。 该算法通过交换两个相邻的序列元素来处理n个不同整数的序列，直到序列按升序排序。 对于输入序列9 1 0 5 4，超快速排序生成输出0 1 4 5 9。 您的任务是确定超快速排序需要执行多少交换操作才能对给定的输入序列进行排序。 输入格式 输入包括 阅读全文
摘要：
依次读入一个整数序列，每当已经读入的整数个数为奇数时，输出已读入的整数构成的序列的中位数。 输入格式 第一行输入一个整数PP，代表后面数据集的个数，接下来若干行输入各个数据集。 每个数据集的第一行首先输入一个代表数据集的编号的整数。 然后输入一个整数MM，代表数据集中包含数据的个数，MM一定为奇数， 阅读全文
摘要：
如果一个字符串正着读和倒着读是一样的，则称它是回文的。 给定一个长度为N的字符串S，求他的最长回文子串的长度是多少。 输入格式 输入将包含最多30个测试用例，每个测试用例占一行，以最多1000000个小写字符的形式给出。 输入以一个以字符串“END”（不包括引号）开头的行表示输入终止。 输出格式 对 阅读全文