排序
蓝鲸
这个作者很懒,什么都没留下…
展开
-
《算法竞赛进阶指南》电影
电影 参考 莫斯科正在举办一个大型国际会议,有n个来自不同国家的科学家参会。 每个科学家都只懂得一种语言。 为了方便起见,我们把世界上的所有语言用11到109109之间的整数编号。 在会议结束后,所有的科学家决定一起去看场电影放松一下。 他们去的电影院里一共有m部电影正在上映,每部电影的语音和字幕都采用不同的语言。 对于观影的科学家来说,如果能听懂电影的语音,他就会很开心;如果能看懂字幕,他就会比...原创 2019-08-24 21:56:18 · 474 阅读 · 0 评论 -
《算法竞赛进阶指南》 货仓选址
货仓选址 在一条数轴上有 NN 家商店,它们的坐标分别为 A1A1~ANAN。 现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。 为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。 输入格式 第一行输入整数N。 第二行N个整数A1A1~ANAN。 输出格式 输出一个整数,表示距离之和的最小值。 数据范围 1≤N≤1000001≤N≤100000 输入样...原创 2019-08-24 22:44:40 · 158 阅读 · 0 评论 -
糖果传递
糖果传递 有n个小朋友坐成一圈,每人有a[i]个糖果。 每人只能给左右两人传递糖果。 每人每次传递一个糖果代价为1。 求使所有人获得均等糖果的最小代价。 输入格式 第一行输入一个正整数n,表示小朋友的个数。 接下来n行,每行一个整数a[i],表示第i个小朋友初始得到的糖果的颗数。 输出格式 输出一个整数,表示最小代价。 数据范围 1≤n≤10000001≤n≤1000000 输入样例: 4 1 2...原创 2019-08-26 22:14:50 · 212 阅读 · 0 评论 -
《算法竞赛进阶指南》七夕祭
七夕祭 中值数问题,均分纸牌问题模板 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。 于是TYVJ今年举办了一次线下七夕祭。 Vani同学今年成功邀请到了cl同学陪他来共度七夕,于是他们决定去TYVJ七夕祭游玩。 TYVJ七夕祭和11区的夏祭的形式很像。 矩形的祭典会场由N排M列共计N×M个摊点组成。 虽然摊点种类繁多,不过cl只对其中的一部分摊点感兴趣,比如章鱼烧、苹果糖、棉花糖、射的屋……...原创 2019-08-27 21:52:29 · 179 阅读 · 0 评论 -
《算法竞赛进阶指南》动态中位数
动态中位数 动态中位数 题目 提交记录 讨论 题解 视频讲解 依次读入一个整数序列,每当已经读入的整数个数为奇数时,输出已读入的整数构成的序列的中位数。 输入格式 第一行输入一个整数PP,代表后面数据集的个数,接下来若干行输入各个数据集。 每个数据集的第一行首先输入一个代表数据集的编号的整数。 然后输入一个整数MM,代表数据集中包含数据的个数,MM一定为奇数,数据之间用空格隔开。 数据集的剩余行由...原创 2019-08-28 11:47:29 · 232 阅读 · 0 评论 -
《算法竞赛进阶指南》 超快速排序
超快速排序 归并排序模板 在这个问题中,您必须分析特定的排序算法----超快速排序。 该算法通过交换两个相邻的序列元素来处理n个不同整数的序列,直到序列按升序排序。 对于输入序列9 1 0 5 4,超快速排序生成输出0 1 4 5 9。 您的任务是确定超快速排序需要执行多少交换操作才能对给定的输入序列进行排序。 输入格式 输入包括一些测试用例。 每个测试用例的第一行输入整数n,代表该用例中输入序列...原创 2019-08-28 23:35:41 · 341 阅读 · 0 评论