AK给我带你飞
AK给我带你飞
全部文章
分类
题解(4)
归档
标签
去牛客网
登录
/
注册
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
167
2023牛客暑期多校训练营3 H题补题题解
#H题 Until the Blue Moon Rises 由哥德巴赫猜想可知: 1.对于一个大于5的数而言,可以将其分为三个质数之和。 2.对于一个大于2的偶数而言,可以将其分解为两个质数之和。 综合题目可知可以对其进行分类讨论得: 1.n=1时,特殊判定是否为质数。 2.n=2时,首先判断两数之...
C++
2023-09-05
0
176