己被标记为作弊 - 个人主页动态 - 牛客网

发布(4) 评论刷题收藏

05-27 10:52

临沂大学 C++

题解 | 复杂的最大公约数

void __Main__(){ string a,b; cin>>a>>b; if(a==b) return cout<<a<<endl, void(); cout<<1<<endl; } 注意到 gcd(a+1, a) = gcd(a, 1) = gcd(1, 0) = 1，所有只有输入的两个数相同时答案为其本身，否则答案是 1

0 点赞评论收藏

分享

05-26 11:30

已编辑

临沂大学 C++

题解 | 桃花

#include<bits/stdc++.h> using namespace std; const int MAXN = 1e6 + 10; int n, ans = -1; vector<int> g[MAXN]; int dfs(int u, int fa = -1) { int mx = 1, nmx = 1; for(auto &v : g[u]){ if(v==fa)continue; int cur = dfs(v, u); if(cur > mx) nmx = mx, mx = cur; else if(cur > nmx) nmx ...

0 点赞评论收藏

分享

2024-03-11 16:06

临沂大学 C++

0 点赞评论收藏

分享

2023-11-19 08:50

临沂大学 C++

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务