- 博客(2)
- 收藏
- 关注
原创 集训笔记:2019 陕西省赛 H-To the Park
的所有未被使用的倍数,并记录这些数字的个数,如果这个数字是偶数,我们就直接两两配对,存入答案,否则就将。的质数,然后将质数从大到小进行判断,对于当前的质数p,我们可以选择先把2p保留下来,先判断。,这些数字是一定无法跟其他数字配对的。这些数字有哪些没有使用过,记录后看个数是奇数还是偶数,如果是奇数,就将。的数字两两配对,每个数字只能使用一次,找到一个配对个数最多的配对方案。的倍数个数更多,所以可能会与较大数字的倍数出现重复,所以应当将满足。,所以这两个数字一定会有一个共同的质因子,所以首先求出。
2024-08-05 09:14:23 500
原创 集训笔记:ECNA 2023-2024 B-B Road Band题解
那么每个修建的基站对应的是一段连续的点的区间,枚举每一个修建基站对应了哪一段点。3.如果有多个基站并且点数不大于基站数(j > 1 && i j),则不需要再建立新的基站, 根据题意,基站一定在中间,所以在两岸的点是等价的。 结论:一段点建立基站的位置是这几个点的坐标平均值。 给定两条平行轴上的点,两条轴的距离是。,求出每个点到最近基站的距离平方的和最小。
2024-07-22 09:20:01 1089 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人