小乔(☆_☆)

分类

题解(4)

/ 注册

全部文章（共4篇）

【题解】牛客挑战赛37F

首先根据裴蜀定理，我们可以得出的实际的步长就是。我们使得，那么所有的都为的因子。单独考虑个，同时被这个经过的点为，为正整数，令,那么这样的点的个数为，可以计算。可以发现也为的因子，在的范围内的因子个数大概在级别左右。（可以通过构造再求X的因子个数大致证明一下）。我们可以通过进行大数分解，求出其所有的...

牛客挑战赛37

2020-03-26

0 534

【题解】牛客练习赛58

吐槽1：A题这种题似乎出过一万遍了吐槽2：C题数据这么水，乱搞就过了难度评定：CF Div2 A：牛能和宝石 solution 1: 让我们考虑四个宝石满足,显然其满足。根据这个结论，把数组正序数组逆序即是最优配对，排个序时间复杂度。标程：https://ac.nowcoder.com/acm/...

牛客练习赛58

2020-02-28

0 406

牛客CSP-J入门组赛前集训营2

A-昂贵的字符串 30分由于约束，字符串同类都是相等的，所以直接按要求计算即可。 100分我们按以下顺序进行操作即可: 将S中所有大写字母全部转换成小写，如果A，B是大写，将A，B也转换为小写遍历字符串S，如果字符s[i]==A，则使s[i]=B。统计不同种类的字符计算答案 B-最小差 ...

2019-10-31

0 456

【题解】牛客NOIP暑期七天营-普及组3

X操作100分以下做法：我也不知道怎么写100分做法：首先，判断的第一条件是m>=abs(x-y)，表示操作次数大于两数的差，因为如果操作次数小于两数的差了，那么x一定时无法变成y的，其次，如果操作abs(x-y)次后使x变成了y，这时如果操作次数是奇数，那么就无法达成，是偶数，我们可...

2019-10-31

0 541