小乔(☆_☆)
小乔(☆_☆)
全部文章
分类
题解(4)
归档
标签
去牛客网
登录
/
注册
小乔(☆_☆)的博客
全部文章
(共4篇)
【题解】牛客挑战赛37F
首先根据裴蜀定理,我们可以得出的实际的步长就是。我们使得,那么所有的都为的因子。单独考虑个,同时被这个经过的点为,为正整数,令,那么这样的点的个数为,可以计算。可以发现也为的因子,在的范围内的因子个数大概在级别左右。(可以通过构造再求X的因子个数大致证明一下)。我们可以通过进行大数分解,求出其所有的...
牛客挑战赛37
2020-03-26
0
691
【题解】牛客练习赛58
吐槽1:A题这种题似乎出过一万遍了 吐槽2:C题数据这么水,乱搞就过了 难度评定:CF Div2 A:牛能和宝石 solution 1: 让我们考虑四个宝石满足,显然其满足。根据这个结论,把数组正序数组逆序即是最优配对,排个序时间复杂度。标程:https://ac.nowcoder.com/acm/...
牛客练习赛58
2020-02-28
0
577
牛客CSP-J入门组赛前集训营2
A-昂贵的字符串 30分 由于约束,字符串同类都是相等的,所以直接按要求计算即可。 100分 我们按以下顺序进行操作即可: 将S中所有大写字母全部转换成小写,如果A,B是大写,将A,B也转换为小写 遍历字符串S,如果字符s[i]==A,则使s[i]=B。 统计不同种类的字符计算答案 B-最小差 ...
2019-10-31
0
626
【题解】牛客NOIP暑期七天营-普及组3
X操作100分以下做法:我也不知道怎么写100分做法: 首先,判断的第一条件是m>=abs(x-y),表示操作次数大于两数的差,因为如果操作次数小于两数的差了,那么x一定时无法变成y的,其次,如果操作abs(x-y)次后使x变成了y,这时如果操作次数是奇数,那么就无法达成,是偶数,我们可...
2019-10-31
0
700