- 博客(4)
- 收藏
- 关注
RSS订阅原创 CF1506D Epic Transformation题解
现有一个长度为 n 的序列 a ，你可以对其进行如下操作：选择 i , j 满足 ai≠aj ，然后删除 ai , aj 两个数。每个测试用例的第一行包含一个整数 n（1<=n<=2*10^5）——序列 a 的长度。输入的第一行包含一个整数 t（1<=t<=10^4）——测试中的测试用例数量。对于每组数据，输出一个整数，表示经过操作后，序列中最少有几个数。首先找规律，发现影响答案的只会是出现最多的数的出现次数。其余情况则为 max(maxn*2-n,0)。
2023-11-23 21:16:42
393
原创 CF1375C Element Extermination题解
每次找到一个离 a1最近的一个数 ax，满足 ax>a1，然后我们用 ax消除所有下标在(1,x) 中的数ai，然后这个 ax就来到了 a1 旁边，我们再把 ax 移走。每一次操作中，你可以选择一个下标i （1
2023-11-22 17:48:38
364
1
原创 CF705B Amr and Pins题解
在一步操作中，小A可以将一个图钉插在圆的边界的某一点上，然后将圆绕该图钉旋转任意角度，最后移除图钉。输入由5个以空格分隔的整数组成，分别是半径r、圆的原始中心坐标x和y，以及圆的目标中心坐标x’和y’小A有一个半径为r，中心在点(x, y)的圆。那么，结果显而易见，答案就是(x, y)和的(x’, y’)距离除以r×2的积并向上取整。答案就为ans=⌈\sqrt {(y′−y)^2+(x′−x)^2}/(r×2)⌉。（其中1
2023-11-22 17:16:14
335
1
原创 CF1729D Friends and the Restaurant题解
这些小组必须满足每个小组的总预算不能少于该小组中的朋友们在餐馆消费的金额。他们在餐馆的消费为8+5=13份，总预算为5+10=15份。索引为2,4,5的朋友可以组成第二个小组。他们在餐馆的消费为3+2+4=9份，总预算为3+4+5=12份（12>=9）。输入的第一行包含一个整数 t（1
2023-11-20 21:10:21
192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人