JomQ的博客

Ultra-QuickSort题目概述思路解析归并函数题目代码 题目概述 在这个问题中，您必须分析特定的排序算法。该算法通过交换两个相邻的序列元素来处理由n个不同整数组成的序列，直到序列按升序排序。对于输入序列: 9 1 0 5 4 , Ultra QuickSort生成输出: 0 1 4 5 9 . 您的任务是确定Ultra QuickSort需要执行多少交换操作才能对给定的输入序列进行排序。 输入 输入包含几个测试用例。每个测试用例都从一行开始，该行包含一个整数 n<500000----输入序列的

二维环形均分纸牌--七夕祭问题描述思路解析代码 问题描述 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。　　 TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多，不过cl只对其中的一部分摊点感兴趣，比如章鱼烧、苹果糖、棉花糖、射的屋……什么的。Vani预先联系了七夕祭的负责人zhq，希望能够通过恰当地布置会场，使得各行中cl感兴趣

货仓选址题目概述思路分析代码 题目概述 在一条数轴上有N家商店，它们的坐标分别为 A[1]~A[N]。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。 输入格式 第一行一个整数N，第二行N个整数A[1]~A[N]。 输出格式 一个整数，表示距离之和的最小值。 数据范围与约定 对于100%的数据: N<=100000, A[i]<=1000000 样例输入 input 4 6 2 9 1 output

[NOIP-2002]均分纸牌 题目概述 有N堆纸牌，编号分别为 1,2,…,N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。 例如N=4，4堆纸牌数分别为： ①9②8③17④6 移动3次可达到目的： 从 ③ 取4张牌放到 ④ (9,8,13