- 博客(7)
- 收藏
- 关注
RSS订阅原创 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关注的人