qwertyuiop12
qwertyuiop12
全部文章
分类
归档
标签
去牛客网
登录
/
注册
qwertyuiop12的博客
全部文章
(共3篇)
题解 | 小欧的排列计算
1.数论知识:两数相乘,只要其中一者为偶数,那么结果一定为偶数。扩展到该题,就是不能让两个奇数相邻,不难想到用隔板法来解决2.假设有even个偶数,odd个奇数。先排偶数,因为数组是1~n,所以必须得要是放一隔一,第一个数可以是even个当中挑一个,第二个数可以是(even-1)个当中挑一个,得到 ...
2026-05-26
0
7
题解 | 小欧的平面连线
邪修大法也能做,真真正正的模拟 #include<iostream> using namespace std; signed main() { int n;cin>>n; int a,b,c,d,e; a = b = c = d = e = 0; int up,do...
2026-05-23
1
13
题解 | 一道GCD问题
我们可以把该题分为两个模块:如何通过给定的数组,算出得到最大公约数 g如何根据 g 或者 直接 求出k对于问题1,我们不难发现当 g | (ai + k) 且 g | (aj + k) 时, g | (ai+k) - (aj+k) = g | (ai-aj)前者为mg,后者为ng,最后两者相减为 (...
2026-05-20
1
20