- 博客(7)
- 收藏
- 关注
原创 2022天梯赛
求出每个女性,每个男性对她的最近距离的最远距离存入c[ i ]用Floyd求出所有人的最短路径存入 a[ i ][ j ]把深度记录,下次在访问到的时候就不用往下继续去找。输出女性b[ i ]的最小值的女性编号。
2023-03-19 15:46:22
94
原创 蓝桥杯2017
所以我们可以假设a * x + b * y = d,要使该方程有解,那么d % gcd(a, b) = 0是必然的,如果gcd(a,b) = 1,那么d就能整除任何数,也就说a,b这2个数可以凑除任何数,反之不能。对于不完全为0的整数a,b那么一定存在整数x,y使得gcd(x,y) = a * x + b * y。
2023-03-13 16:42:04
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人