AK给我带你飞

题解

/ 注册

全部文章 / 题解（共4篇）

2023 年牛客多校第六场题解 G题补题题解

#G Gcd 由题意，我们不难发现这个过程为辗转相减的过程，所以可以得到gcd(a,b). 由于gcd(a,b)可以产生负数，所以通过此过程可以得到所有的gcd(a,b)的倍数。注意：z=0 (此处就是小编未能通过此题的原因) 以下小编附上代码： #include <bits/stdc++....

C++

2023-09-05

0 148

2023牛客暑期多校训练营6 E题补题题解

#E Sequence 由题意可知ai的和必为偶数，如果为奇数，则没有解。由于前缀和具有奇偶性，所以需要具体分析，但是通过题目可知，此题奇偶性全部相同，所以只需要前缀和处理前缀和数组的奇偶性，统计[l-1,r]区间上和S(l-1)奇偶性相同的S(x)的个数就行了。以下小编附上代码： #inclu...

C++

2023-09-05

0 162

2023牛客暑期多校训练营5 D题

因为b可以将C整除，所以可以得到b为C的因数。因此可以直接枚举c的因数，从而确定a,b是否符合条件。以下小编附上代码： #include<iostream> #include<algorithm> #include<cstring> #include<v...

C++

2023-09-05

0 177

2023牛客暑期多校训练营3 H题补题题解

#H题 Until the Blue Moon Rises 由哥德巴赫猜想可知： 1.对于一个大于5的数而言，可以将其分为三个质数之和。 2.对于一个大于2的偶数而言，可以将其分解为两个质数之和。综合题目可知可以对其进行分类讨论得： 1.n=1时，特殊判定是否为质数。 2.n=2时，首先判断两数之...

C++

2023-09-05

0 189