首页 > 其他 > 详细

Contest 1445

时间:2020-11-05 22:27:55      阅读:25      评论:0      收藏:0      [点我收藏+]

A

\(a\) 中第 \(i\) 小的配 \(b\) 中第 \(i\) 大的。

限制相同,这样配最平均。

B

最终的一百名至少是第一场的一百名或是第二场的一百名。

而两人的得分分别是 \(a+b\)\(c+d\),取 \(\min\) 即可。

C

满足条件的 \(x\) 肯定存在某个质因数的个数小于该因数在 \(q\) 中的个数。

先判断 \(p\) 是否被 \(q\) 整除,如果否就直接输出 \(p\)

这样就保证了 \(q\) 有的所有因数 \(p\) 中都有且个数相同或更多。

然后枚举 \(q\) 的每个因数,尝试将 \(p\) 中该因数的个数降至 \(q\) 中该因数的个数减一。

D

因为两个数列都会排好序,所以是这个样子的:

技术分享图片

红色的代表差。

最大的 \(n\) 个数必定是加,最小的 \(n\) 个数必定是减。

然后随便算一算方案数就好了。

之后的题都鸽了。

Contest 1445

原文:https://www.cnblogs.com/May-2nd/p/13928676.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!