- 博客(4)
- 收藏
- 关注
RSS订阅原创 A. Fashionable Array
题目大意：给你一个数组a，要使得数组时尚：min(a) + max(a) 要 %2 == 0。取a数组，偶数中的max数字和min数字、取奇数中的max数字和min数字。如果一开始数组，无法时尚，那要通过任意次的删除元素操作，使得数组a时尚。遇到 (mi + x) % 2 == 0 ，得出删除个数，结束循环。遇到 (ma + y) % 2 == 0, 得出删除个数，结束循环。这里讨论对于 如何删除元素的个数尽可能的少，使得数组时尚。如果左端的数字就是a数组的最小值mi，右端就是最大值ma。
2025-05-25 20:19:02
196
原创 B. Apples in Boxes 题解
如果 sum % 2 == 1, 则 Tom 赢 例如 2 1 2 , k = 1 ,sum = 2 + 1 + 2 = 5 , 5 % 2 == 1,选择 数组 6 进行 操作变成 5 -> 1 2 5 6 , 但ma = 6(不变), mi = 1, ma - mi = 6 - 1 = 5 > 4。例如： 1 2 6 6，k = 4, ma - mi - 1 = (6 - 1 - 1 = 4) == k ，例如： 1 2 8 ，k = 5, ma - mi = 8 - 1 = 7 > 5。
2025-05-06 16:17:50
405
1
原创 C. Median Splits 题解
/ cnt > 1 也就是 cnt >= 2 比如 k = 4 , a数组：4 5 1 3 ...-> 划分情况 [4] [5] [1 3...]// k = 3, a数组：1 2 3 4 1 2 3 4 1 ... -> 划分情况：[1 2 3 4] ,[1 2 3 4] ,[1...]//比如 k = 4 , a数组：1 1 1 4 4 4 4 ...-> 划分情况 [1 1 1 4 4 4] [4] ...如果 c1 >= c2 那么中位数的取的时候，中间的数一定是 <= k的。
2025-05-03 15:40:59
336
原创 2024/10/21 Concatenation of Arrays 数组的连接
要拼接这n个数组，使得拼接后的数组2n个数字之间的反转数最少。注意拼接的时候，每个数组之间的两个数字不能被拆开来，单独拼接。想要得到拼接后的反转数最少，那我们一定要有恰当的排序。将数对按最小值升序排序，相等则按最大值升序排序。每组数据有n个数组，每个数组2个数字。
2024-10-21 23:05:54
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人