摘要:
【题目描述】 有一列数,要对其进行升序排序。排序只能通过交换来实现。每次交换,可以选择这列数中的任意两个,交换他们的位置,并且交换的代价为两个数的和。排序的总代价是排序过程中所有交换代价之和。现要求计算,对于给出的数列,要将其排成升序所需的最小代价。 【题目描述】 有一列数,要对其进行升序排序。排序 阅读全文
摘要:
【题目描述】 给定一个长度为n的数字串,数字串里会包含1~m这些数字。如果连续的一段数字子串包含了1~m这些数字,则称这个数字字串为NUM串。你的任务是求出长度最短的NUM串是什么,只需要输出这个长度即可。1 <= n,m <= 200000。 【题目描述】 给定一个长度为n的数字串,数字串里会包含 阅读全文