社区讨论

这两题怎么做

CChen78999
题目总版参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@lojeuul3
此快照首次捕获于
2023/11/04 10:13
2 年前
此快照最后确认于
2023/11/04 11:22
2 年前
查看原帖
这两题怎么做

Problem A

题目描述

小蜗蜗在游戏里建造了 nn 座塔。初始，第 ii 座塔的高度为 aia_i。
现在小蜗蜗可以任选其中 mm 座塔并把它们挪走，然后他想使用魔法把剩下的塔变得一样高。
对于每次魔法，小蜗蜗可以从以下三种选择中任选一种：
  • 选择一座塔并且把它的高度减 1；
  • 选择一座塔并且把它的高度加 1；
  • 选择一座塔并且把它的高度除以 2（如果新的高度不是一个整数，则向下取整）；
注意: 如果一座塔的高度已经下降成了 00，我们就不能对它使用任何魔法了。
小蜗蜗想知道最少使用几次魔法可以达到他的目标。

输入格式

第一行一个整数 TT 表示数据组数。
对于每组数据，第一行两个整数 n,mn, m 分别表示塔的数目以及一开始我们要挪走多少座塔。
接下来一行 nn 个整数 a1,…,ana_1,\ldots, a_n 表示初始每座塔的高度。

输出格式

对于每组数据，输出一行一个整数表示答案。

样例输入

CPP
3
2 0
2 6
5 0
1 2 3 4 5
5 3
1 2 3 4 5

样例输出

CPP
2
4
1

数据规模

对于 60%60\% 的数据，保证 1≤n≤1001\leq n\le 100, 1≤ai≤10001\le a_i\le 1000。
对于 100%100\% 的数据，保证 1≤T≤101 \le T \le 10, 1≤n≤5001\leq n\leq 500, 0≤m<n0 \le m < n, 1≤ai≤1091\le a_i\le 10^9。

Problem B

题目描述

Maryam 是一位电机工程师。她正在为一座通讯塔设计接线方案。在这个塔上有一些分布在不同高度的连接点。一条电线可以用来将任何两个连接点接起来。每一个连接点都可以接上任意数目的电线。而连接点共有两种：分别为红色连接点及蓝色连接点。
为了表述方便起见，通讯塔会被视为一条直线，而那些红色及蓝色连接点会被视为在这条直线上的一些非负整数坐标。一条电线的长度是该电线所连接的两个连接点间的距离。
你要做的是帮 Maryam 找出一个接线的方案，使得满足以下条件：
  • 每个连接点上最少有一条电线连接到一个不同颜色的连接点上。
  • 所用的电线的总长度为最短。
注意数据范围，n,m≤1000n, m \le 1000. (不是 10510^5)

输入格式

第一行两个整数 n,mn,m 表示红色连接点和蓝色连接点的个数。
接下来一行 nn 个整数 r1,r2,...,rnr_1,r_2,...,r_n。
接下来一行 mm 个整数 b1,b2,...,bmb_1,b_2,...,b_m。

输出格式

一行一个整数，表示答案。

样例输入

CPP
4 5
1 2 3 7
0 4 5 9 10

样例输出

CPP
10

数据范围

对于 30%30\% 的数据，保证 1≤n,m≤51 \le n,m \le 5。
对于 100%100\% 的数据，保证 1≤n,m≤10001 \le n,m \le 1000,0≤ri,bi≤1090 \le r_i, b_i \le 10^9，保证 rir_i 递增，bib_i 递增。

回复

共 2 条回复，欢迎继续交流。

正在加载回复...